Betlehem
Gereja Kelahiran, dibangun oleh Konstantin Agung (tahun 330 M), berdiri di tengah Betlehem di atas sebuah gua yang dalam bahasa Inggris disebut Holy Crypt, dan yang menurut tradisi Kristen merupakan tempat Yesus Kristus dilahirkan. Ini merupakan gereja Kristen tertua di dunia. Dekat dengannya terletak sebuah gua lainnya di mana konon Hieronimus, seorang bapa gereja, menghabiskan tiga puluh tahun hidupnya menterjemahkan Alkitab dari bahasa Yunani ke bahasa Latin (lihat Vulgata).
Chlef
Pada 1843 Maréchal Bugeaud mendirikan kota Orléansville sini. Sebuah basilika Kristen dating kembali ke masa pemerintahan Kaisar Konstantin ditemukan di sini, dengan mosaik yang rumit. Ini adalah gereja tertua yang ditemukan di Afrika.