Ketchaoua Camii, büyük ihtimalle Osmanlı zamanında ilk yapıldığında “Kethüda Camii” adını taşıyordu. Osmanlı döneminde, o zamanki Kasbah’ın tam ortasına yapılmış. Burası, Fenikelilerin ilk şehri kurdukları yer aynı zamanda. 1300’lü yıllarda yapıldığı rivayet edilse de resmi kayıtlarda 1612 yılında inşasının tamamlandığı biliniyor. Oldukça güzel ve işlemeli bir cami olan bu inanç yeri, daha sonra Fransız işgali esnasında şehrin Katedrali olarak değiştirilmiş.1845 yılından itibaren Fransızların hükmü boyunca katedral olarak kullanılıyor. 1700’lerden kalma bir yazıtta ise Barbaros Hayrettin Paşa’nın oğlu Hasan Paşa tarafından tekrardan yapıldığı yazılı. Bina 1962 yılında tekrar cami haline dönüyor. Moorish ve Bizans mimarisinin eşsiz bir birleşimini sergilediği için UNESCO Dünya Mirası Listesi içerisinde yerini almakta. Cezayir şehrine gelip de burayı görmeden dönmek olmaz.

Ketchaoua Camii yazısı ilk önce Turrehberin.com üzerinde ortaya çıktı.