Cami, Hanlar Bölgesinde, Kelleçi Çayı civarında yer alır. Batı kapısı kitâbesi’nde; Sultan 2.Selim zamanında 1568 (hicri 975) tarihinde yaptırılmış olduğu yazılıdır. Yaptıranı belli olmasa da Behram Paşa olduğu tahmin edilmektedir. Yapı mihraba paralel üç kubbe ile örtülüdür. Giriş kapısı üzerinde mükebbire (avluya imamın sesini duyurmak amacıyla yapılan mimari bölüm) vardır ki bu özelliği ile Urfa camilerindeki tek örnektir. Kuzeybatıda yer alan minare, süsleme olarak yedi katlıdır. Cami, 1759 (Hicri 1173) Muhammed Bihsevi Ağa, 1603-1617 arasında hüküm süren Sultan 1. Ahmed döneminde Abdullah oğlu Ramazan Ağa, 1887 (hicri 1305)’te ismi belirlenemeyen bir kişi, tarihsiz bir kitabeye göre Hüseyin Namdar oğlu Seyyid Muhammed tarafından onartılmıştır. Bunların dışında avludaki mezarında kitabesi bulunmaktadır. Mezar kitabesi 4 satır olup ilk 3 satırı tahrip olmuştur. Yanlızca, 1.satırda Behram Paşa ismi okunmaktadır. 4. Satırdaki hicri 970 (M 1562) tarihinden yola çıkılarak, Gümrük Hanı'nın da tarihlerde yapıldığı göz önüne alınırsa Behram Paşa’nın yapının banisi olması muhtemel görünmektedir.
