Ş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 cami olarak ibadete açılmıştır.

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.