Aziz Petrus ve Aziz Paulus Kilisesi, Ellisekiz Meydanı'nın kuzeydoğusundadır. Yapı, 6. 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şımaktadır. Yapı, 1924 yılına yani Urfalı Süryanilerin Halep'e(Suriye) göç edişlerine kadar, aktif olarak kullanılmıştır. 

Aziz Petrus ve Aziz Paulus Kilisesi, 1924 yılında Tekel idaresi tarafından önce tütün fabrikası sonra üzüm deposu olarak kullanılır. Kilise, halk tarafından Tekel kelimesinin Fransızca karşılığı olan Regie (Reji)'den dolayı "Reji Kilisesi" olarak isimlendirilmiştir. Kiliseden çıkarılan yazılı mezar taşları Urfa Müzesi'nde gönderilmiştir. Kilise, Şanlıurfa Valiliği tarafından 1998 yılında restore edilerek, 24 Mayıs 2002 tarihinde “Vali Kemalettin Gazezoğlu Kültür Merkezi” olarak hizmete girmiştir. Bugün hala çeşitli sosyal etkinlikler için kullanılmaktadır.