Vaftizci Yahya Kilisesi ismiyle de çağırılan Piskopos Nona tarafından 457 yılında yaptırılmış kilisedir. Şanlıurfa'da bulunan bu önemli eser Selahattin Eyyubi döneminde (900 - 1250 yılları) camiye çevrilip Selahattin Eyyubi Camisi ismi verilmiştir.
ilise kesme taştan dikdörtgen planlı ve üç nefli ve bazilika plan düzeninde yapılmıştır. Kilisenin üzeri içten beşik tonoz, dıştan da düz dam ile örtülüdür. Neflerin orta bölümü yan neflerden daha geniş ve daha yüksektir. Girişi batı yönünde olup, burada yedi bölümlü bir narteks bulunmaktadır. Camiye çevrildikten sonra narteks son cemaat yeri olarak kullanılmaktadır. Bu bölüm altı yuvarlak sütuna dayanmaktadır. ibadet mekânı oldukça geniş ölçüde pencerelerle aydınlatılmıştır. Bu pencerelerin kenarlarında yarım sütunlar ve birbirlerine dolanmış ejder kabartmaları bulunmaktadır. Ayrıca yarım sütunların başlıkları üzerindeki haç taşıyan azizler ve kuş figürleri de yapının camiye çevrilmesinden sonra sıva ile kapatılmıştır. Bunun dışında yapı içerisinde herhangi bir bezemeye rastlanmamaktadır.
Kilisenin apsisi yarım kubbelidir. Bunlardan orta apsis yan apsislere beşik tonozlu koridorlarla bağlanmıştır. Apsisler Suriye bazilikalarında görüldüğü gibi dışarıya çıkıntılı olmayıp, düz bir duvar şeklindedir. Yan apsislere bitişik olarak beşik tonozlu pastoforium (papaz hücreleri) eklenmiştir.
