Başkent Cezayir'de "Eski Şehir" olarak bilinen ve bugün dünya kültür mirasları içerisinde bulunan Kasaba (Casbah) bölgesinde yer alan Keçiova Camisi'nin 14. yüzyılda mescit olarak inşa edildiği rivayet ediliyor. Bölgenin 1516'da Osmanlı hakimiyetine girmesiyle camiye dönüştürülen mescit, 1792'de Cezayir Dayılarından Hasan Paşa tarafından genişletilerek daha büyük bir ibadethane haline getirildi. Cezayir’in 1830'da Fransızlar tarafından işgalinden sonra 1832'de katedrale çevrildi.
