Yapım tarihi tam olarak bilinmemektedir. Taç kapı üstündeki kitabe 1681 yılında Seyyid Mehmet Şirvani tarafından onartıldığını gösterir. Bu onarımda avluya şadırvan ve zemin altına tuvaletler eklenmiştir. Şirvani Mehmet Camii ve İki Şerefeli Cami olarak da anılır.

Gaziantep kalesinin hemen batısında kentin en eski yerleşim yerlerinden birinde bulunması kentin en eski yapılarından biri olduğunu gösterir. Başlangıçta Mevlevi semahanesi olarak yapıldığı düşünülmektedir. 14. veya 15. yüzyıllarda Dulkadirli ya da Memlûklu döneminde inşa edilmiştir.

Taç kapıda dilimli ikiz kemerler vardır. Kareye yakın dikdörtgen planlıdır. Mihrap önü kubbelidir. Minberi kızaklı hareketli olup ahşap oyma işçiliği ile dikkati çeker. Kentin ilk çift şerefeli minaresidir. Şerefelere minare gövdesinde sarmal çıkan iki ayrı merdivenle ulaşılır.