Vali Fuat Bey Caddesi (Yeni Yol) üzerinde yer alan ve halk arasında "Fırfırlı Kilise" olarak anılan bu yapının esas adı "Oniki Havari Kilisesi" olup, kitabesi bulunamadığından inşa tarihi bilinmemektedir.

Yapı apsise dikey üç nefli bazilikal planlıdır. Orta nef dört tromplu kubbe, yan nefler dörder çapraz tonozla örtülüdür. Yan neflere nazaran daha geniş tutulan orta nefin girişten itibaren üçüncü kubbesinin kasnağı 24 adet pencerelidir. Yapıdaki kubbe ve tonozlar ortada bazalt taşından yapılmış mukarnas başlıklı yuvarlak sütunlara, yanlarda duvara bitişik olarak kesme taştan yapılmış yarım sütunlara otururlar. Yarım sütunlar dış cephelerde de birer dekorasyon unsuru olarak görülür.

Apsis, camiye çevrilme işlemi sırasında doldurularak pencereye dönüştürülmüştür. Apsisi ve iki yanında yer alan pastoforion hücreleri dışarıdan çıkıntı halindedir. Batı cephedeki giriş kapısı, içeriden yarım kubbeli, dış cepheden sivri kemerli olup, pembe mermer taşından yapılmıştır. Kapının üzerinde Dabbakhâne Camii'ndeki mükebbireyi andırır biçimde üç cepheli ve üç pencereli bir balkon bulunur. Urfa'daki diğer kiliselerde rastladığımız narthex ve gynakaion bölümleri bu yapıda yoktur.

Yapının özellikle batı cephesindeki ve köşe kulelerindeki muhteşem taş işçiliği dikkat çekicidir. Kilise camiye çevrilirken güneydeki pencerelerden biri, mihrap haline getirilmiş ve güney duvarın ortasında bulunan yarım sütunun önüne taş minber yapılmıştır. Mihrap üzerinde yer alan kitabedeki tarihten, kilisenin h. 1376 (1956) tarihinde camiye çevrildiği anlaşılmaktadır. Kilise camiye çevrilmeden önce, bir süre cezaevi olarak da kullanılmıştır.