Şehrin Ellisekiz Meydanı'nın kuzeydoğusundadır. VI. Yüzyıla ait bir kilise kalıntısının üzerine 1861 yılında inşa edilmiştir. Kilise, Hz. İsa’nın iki havarisinin anısına inşa edildiğinden onların ismini taşır. Urfalı Süryaniler'ın 1924 yılında Halep'e göç edişlerine kadar, kilise ve medrese olarak kullanılmıştır.
Kilise, 1924 yılında Tekel İdaresi’ne verilir. Tekel idaresi, burada Tütün İşleme Fabrikası açar. Sonraki yıllarda şaraplık üzüm deposu olarak kullanılır. Kilise, Urfalılar tarafından Tekel kelimesinin Fransızca karşılığı olan Regie (Reji)'den dolayı "Reji Kilisesi" olarak adlandırılmıştır. Kiliseden çıkarılan 7-8 adet yazılı mezar taşı Urfa Müzesi'nde sergilenmektedir.
1998 yılında Şanlıurfa valiliğince restore edilen yapı 24 Mayıs 2002 tarihinde “Vali Kemalettin Gazezoğlu Kültür Merkezi” adı altında hizmete başlamıştır.