Gaziantep Kalesi'nin batısında Seferpaşa Mahallesi'nde 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 1677 yılından ö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ı Camii'nde olduğu gibi minberin alttan kızaklı olması, duvarda yapılan özel bölmesine girip çıkabilmesidir.