Gaziantep Çukur Mahallesi, Suburcu Caddesi üzerinde yer alan cami, Nuri Mehmet Paşa tarafından 1786 tarihinden birkaç yıl önce yapılmış. Minarede 1785, mihraptaysa 1834 tarihini taşıyan iki kitabesi bulunuyor. Gaziantep Savunmasında bir çok cami gibi burası da barbarların saldırılarından payını almış. (Bir savaş esnasında Hıristiyanların en iyi bildiği şey cami ve minare bombalamak veya kurşunlamak oluyor.) Minaresi ve son cemaat yeri kubbeleri yıkılmış. 1954te Milli Eğitim Bakanlığı tarafından onarılarak 1969 yılına kadar müze olarak kullanılmış. Daha sonra yeniden esas işlevine dönmüş. İki şerefeli minare yeni şekliyle 1975 yılında, kubbelerle örtülü son cemaat yerinin soluna yapılmış.
Caminin geniş bir avlusu var. Avlunun doğusunda duvarlarla çevrili hazirede caminin bânisi Nuri Mehmet Paşanın kabri bulunuyor. Kuzeydeyse dört tarafı açık, kubbeli bir havuz yer alıyor.
Son cemaat yeri ve cümle kapısında; sarı, siyah, kırmızı renkli taşlardan oluşan bir kompozisyon oluşturulmuş.
Cami en son 2008 yılında Vakıflar Genel Müdürülüğü tarafından restore edilmiş. (07/ 07/ 2011)