Çukur Mahallesi, Suburcu Caddesi'nde bulunan Nuri Mehmet Paşa Camisi, Şer'i Mahkeme Sicillerinden öğrenildiğine göre Nuri Mehmet Paşa tarafından 1786 yılından kısa bir süre önce yaptırıldı. Caminin minaresinde 1785 ve mihrapta da 1834 tarihli iki yazıt daha bulunmaktadır. Bu yazıtlardan da caminin 18. yüzyılın ikinci yarısında Mehmet Nuri Paşa tarafından yaptırıldığı anlaşılmaktadır.
Cami değişik dönemlerde yapılan onarımlarla özgünlüğünü yitirmiştir. Gaziantep'in Fransız işgali sırasında zarar görmüş, işgalden sonra bir süre askeri depo olarak kullanılmış, Cumhuriyet'in ilanından sonra 1958 - 1968 yılları arasında müze olarak kullanılmış daha sonra onarılmış ve cami olarak ibadete açılmıştır. Cami avlusunun doğusundaki duvarla çevrili hazirede Mehmet Nuri Paşa'nın mezarı bulunmaktadır.
Günümüze kadar halkın ibadet yaptığı Nuri Mehmet Paşa Camii'nde, 12 Kasım 2007'de başlanan restorasyon tamamlanarak, Ekim 2008'de tekrar ibadete açılmıştır. *
