La materialoj el kiaj ĝi estas konstruita samkiel ĝia strukturo, varias en multaj landoj. En orienta kaj centra Eŭropo oni uzis tiucele subtegmentejon de domoj aŭ apartan starantan lignan kabaneton sur kolono. Male, en okcidenta Eŭropo, aparte ofte en norda Portugalio, en Normandio kaj Bretonio, tradicie uzatas ŝtonaj kolombejoj, kiuj kutime aspektas kiel sole staranta fortika turo kvazaŭ de mezepoka burgo.
La moderna kolombejo estas malproksima heredanto de la roma colombarium, sed tiu termino uzeblas ankaŭ kaj ĉefe por aludi al tombejoj kie oni konservis la cindrojn aŭ ostojn de mortintoj en malgrandaj ujoj kiuj estis lokigitaj en malgrandaj muraj niĉoj similaj al tiuj por kolombonestoj.
Helpu al Vikipedio plilongigi ĝin. Se jam ekzistas alilingva samtema artikolo pli disvolvita, traduku kaj aldonu el ĝi (menciante la fonton). Bonvolu aldoni parametron por plibone kategoriigi la paĝon.