Yapım tarihi kesin olmayan Kabasakal Paşa Camii, tıpkı
Ali Nacar Camii,
Eyüpoğlu Camii,
Şeyh Fethullah Camii gibi
Gaziantep’in tarihi ibadet mekanlarından biridir.
Kabasakal Paşa Camii, Şehreküstü semtine bağlı olan Kocaoğlan Mahallesi’nde bulunuyor. Cami, ilk yapıldığı dönemde bir mescit olarak inşa ediliyor. 1702 yılında ise Hamza Ağa tarafından minber ekleniyor. Caminin 16. yüzyıl eserleri arasında olduğu tahmin ediliyor.
Kareye yakın dikdörtgen planlı olan cami, günümüzde orijinalliğini kaybetmiştir. Bunun sebebi birçok onarım geçirmesidir. Camii sade bir mimari ve iç dekorasyona sahiptir.