Selahaddin Eyyubi Camii; Şanlıurfa’nın Merkez İlçesi, Yeni Mahalle sınırları içerisinde yer almaktadır. Şehir içi ulaşım araçlarıyla ulaşım mümkündür.
Yapı, Vali Fuat Bey Caddesi’nde (Büyükyol) bulunmaktadır. 457 yılında Piskopos Nona tarafından yaptırılan Vaftizci Yahya Kilisesi’nin üzerine 19.yy başlarında inşa edildiği tahmin edilmektedir.
Dönemi ve 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ılıp cami olarak ibadete açılmıştır.
Caminin girişi batı yönünde olup son cemaat yeri de daha önceki kilisenin narteksinden(giriş bölümü) 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.
İlk kilisenin Selahaddin Eyyubi tarafından bir dönem cami olarak kullanılmasından dolayı yapı camiye dönüştürüldüğünde aynı isimle anılmıştır. Cami, 2010-2011 yılında, Vakıflar Genel Müdürlüğü tarafından onarılmıştır.