Gaziantep Kalesi’nin yanında Şekeroğlu Mahallesi Uzun Çarşı caddesi üzerindedir. Caminin yaptıranı ve yapıldığı tarih hakkında kesin bilgilere rastlanmamıştır. Ancak Miladi 1557 tarihli bir belgede adından söz edilmektedir. M.1563 yılında Maraş Valisi Osman Paşa tarafından tamir ettirildiği anlaşılmaktadır. Caminin ismi önceleri Tahtani olarak söyleniyordu. Bir söylentiye göre cami ağaçtan yapılmıştır. Bu nedenle halk tarafından camiye Tahtalı Cami de denmiştir. Bu cami yararına vakıflar bırakıldığı ve çeşitli amaçlarla kurulmuş vakıfların vakfiyelerinde Tahtani camisine de kaynak sağlandığı kayıtlardan anlaşılmaktadır.