Hz. İsa’nın iki havarisi olan Aziz Petrus ile Aziz Paulus anısına inşa edilmesi nedeniyle kiliseye Aziz Petrus ile Aziz Paulus ismi verilmiş.
Daha sonra Tekel idaresi tarafından önce tütün fabrikası, ardından üzüm deposu olarak kullanılan yapıya halk tarafından Tekel kelimesinin Fransızca karşılığı olan Regie (Reji) ismi verilmiş.
Bu nedenle kilise, Reji Kilisesi olarak anılıyor.
Yapı 1924 yılına yani Şanlıurfalı Süryanilerin Halep'e göç edişlerine kadar, aktif olarak kullanıldı.
1998 yılında restoresine başlanan kilisenin bahçesinden ve duvarlarından çıkarılan Süryanice yazılı mezar taşları Urfa Müzesi’nde sergileniyor.
Restoresi, 24 Mayıs 2002 tarihinde tamamlanan Reji Kilisesi “Vali Kemalettin Gazezoğlu Kültür Merkezi” olarak hizmete girmişti.
23 yıldır kültürel faliyetlerin sürdürüldüğü Reji Kilisesinde zaman zaman toplu nikah törenleri de gerçekleştirilmişti.
Şanlıurfa'nın 58 Meydanında bulunan kilisede, şimdilerde ise haftada bir konserler veriliyor, çeşitli etkinlikler yapılıyor.
Reji Kilisesi, yerli ve yabancı turistler tarafından da ziyaret edilebiliyor.