Şanlıurfa'da Vali Fuat Bey Caddesi'nde (Yeniyol) bulunan bu caminin yerinde 457 yılında yaptırılan Aziz Youhanna (Vaftizci Yahya) Kilisesi bulunuyordu. Selahattin Eyyubi döneminde kısa bir süre cami olarak kullanılmıştır. XIX yüzyılın ortalarında, burada bulunan eski kilisenin üzerine bugünkü yapı inşa edilmiştir. Dönemi itibarı ile bölgedeki en büyük kilise olması dolayısıyla katedral olarak da adlandırılmıştır. Yapı uzun yıllar harap durumda kalmış ve bir ara elektrik santrali olarak kullanılmıştır.
28 Mayıs 1993'te onarımı yapılarak ibadete açılmıştır. Caminin yapı malzemesi kesme taş olup, plan itibarı ile mihraba paralel üç sahından (bölümden) oluşmuştur. Caminin yapımında bazilika plan üslubu açıkça görülmektedir. Yapının üzeri, içten beşik tonoz; dıştan da düz dam ile örtülüdür. Sahınların orta bölümü yan sahınlardan daha geniş ve daha yüksektir. Caminin girişi batı yönünde olup, son cemaat yeri de daha önceki kilisenin narteksinden yararlanılarak yapılmıştır. İbadet mekânı oldukça geniş ölçüde pencerelerle aydınlatılmıştır. Yapı üzerindeki pencerelerin kenarlarında kiliseden kalan yarım sütunlar ve birbirlerine dolanmış ejder kabartmaları bulunmaktadır.