Cami, şehir merkezinde Divanyolu Caddesi’nde yer alır. Yapım tarihi belirlenemeyen, "Kızıl Kilise" olarak adlandırılan eski bir kilisenin yerine inşa edilmiştir. Eski yapıya ait avlu duvarları, sütunlar, sütun başlıkları ve çan kulesi halen mevcuttur. Caminin inşa kitabesi bulunmamaktadır. Bu yüzden kim tarafından ve ne zaman yapıldığı kesin olarak bilinmemektedir. 1170-1175 yıllarında Zengiler tarafından yaptırıldığı tahmin edilmektedir. Kitabelere göre Ulu Camii; 1684, 1779, 1780 ve 1870 yıllarında onarım görmüştür. İslam fetihlerinden sonra, sütunlarda kullanılan kırmızı mermerler ve kilise ile ilişkisinden dolayı “Mescid ül- Hamra (Kırmızı Mescit)” olarak isimlendirilmiştir. Payeler üzerine oturan ve her biri çapraz tonozlarla örülü on dört sivri kemerle avluya açılan son cemaat yeri Anadolu’da ilk kez Urfa Ulu Camii’nde bulunmaktadır. Caminin harim kısmında bir kuyu yer alır. Halk arasındaki bir inanışa göre Hz. İsa’nın, Kral Abgar’a, Havarisi Thomas’la gönderdiği mendil bu kuyuya bırakılmıştır. Bu nedenle camiinin içindeki kuyunun suyu, şifalı olarak kabul edilir. (20) Ulu Camii Minareye, Cumhuriyet döneminde bir saat eklenerek saat kulesine dönüştürülmüştür. Minare, aynı zamanda şehrin ilk ve tek saat kulesi görevini de görmektedir TURİZM MÜDÜRLÜĞÜ Şanlıurfa Kültür ve Turizm Rehberi Kızıl Kilise’ye ait kalın duvarlarla çevrili camii avlusunun kuzeybatı kesimi mezarlıktır. Bu mezarlıktaki türbede, 1823 yılında vefat eden, Halidi Tarikatı’nın kurucusu Mevlana Halid Ziyâeddin Hazretleri’nin küçük oğlu Şehabeddin Ahmet’in mezarı bulunmaktadır. Türbe, Şanlıurfa ili Kültür Eğitim Sanat ve Araştırma Vakfı (ŞURKAV) tarafından restore edilmiştir. Cami, 2010-2011 yılında, Vakıflar Genel Müdürlüğü tarafından onarılmıştır.