Gaziantep Kalesi’nin batısında Seferpaşa Mahallesinde bulunmaktadır. Eskiden tarihi Gaziantep camileri içerisinde minaresi iki şerefeli olan tek cami olduğundan bu camiye halk tarafından “İki Şerefeli Cami” de denir. Şirvani Mehmet Efendi , camiyi yaptıran kişinin adıdır. Rivayete göre Şirvani Seyit Mehmet Efendi Hz. Muhammed’in torunu Hz. Hüseyin’in soyundan gelmektedir. Caminin yapılış tarihinin Miladi 1677 tarihinden önce olduğu belgelerden anlaşılmaktadır. Bir efsaneye göre cami herhangi bir nedenle yıkılırsa onu yeniden yapacak kadar altın ve gümüşün temelinde gömülü olduğu söylenir. Camide eskiden dervişlerin zikrettikleri bir oda ve ahşap işçiliğinin güzel örnekleriyle süslenmiş bir müezzin mahfili de bulunmaktaydı. Bir başka önemli bölüm ise Boyacı Camiinde olduğu gibi minberin alttan kızaklı olması, duvarda yapılan özel bölmesine girip çıkabilmesidir.