Hazreti Süleyman Camii, Nasiriyye Camii Meşhed Camii, Murtaza Paşa Camii ve Kale Camii olmak üzere birçok isimle anılmaktadır. Minaresindeki kitabelerden anlaşıldığı üzere Nisanoğlu Ebul Kasım tarafından 1155-1160 yılları arasında yaptırılmıştır.