Halil ür-Rahman Camii, Şanlıurfa şehrinin Eyyübiye ilçesinde yer alan Balıklıgöl'ün bir köşesinde bulunur.
Bu camii Halil ür-Rahman Medresesi, Rıdvâniye Camii, Rıdvâniye Medresesi ve bir hazîreden (mezarlık) oluşan Halil ür-Rahman Külliyesi’nin bir parçasıdır. Halil ür-Rahman Camii ya da halk arasındaki adıyla Döşeme ya da Makam Camii, 504 yılında yapılmış olan ve Meryem Ana Kilisesi olarak anılan kilisenin üzerine inşa edilmiştir.
Evliya Çelebi’nin Seyahatname adlı eserinde “Halil İbrahim Tekkesi” olarak andığı cami, tarihi kaynaklara göre Abbasi Devleti halifesi Me’mun devrinde, yani 813 – 833 yılları arasında yaptırılmıştır. Halil ür-Rahman Camii daha sonra 1211 yılında Eyyübiler döneminde onarılmış ve Kanuni Sultan Süleyman döneminde, yani 1520 – 1566 tarihleri arasında restorasyondan geçmiştir.