Cami, Selçuklu Sultanı Alaaddin Keykubad tarafından kentin yeniden düzenlenmesi sırasında 1231 yılında kalenin zirve kısmında, İçkale’nin hemen dışında yaptırılmıştır. Ancak sonraki yıllarda cami yıkılmış ve 16. yüzyılda Osmanlı döneminde Kanuni Sultan Süleyman tarafından tekrar yaptırılmıştır.

Tek minareli cami, Alaaddin, Kale ya da Süleymaniye adıyla anılır. Yapı moloz taştan ve kare planlıdır. Sekizgen kasnak üzerine, kiremitli bir kubbesi vardır. Kubbenin askılık görevi üstlenen kısmına akustiği sağlamak için 15 küçük küp yerleştirilmiştir. İbadet sırasında bu özellik ortaya çıkmaktadır. Son cemaat yeri, dört ayak üzerine kiremitli üç kubbe ile örtülüdür. Kapı ve pencere kapakları Osmanlı döneminin ahşap oyma işçiliğinin güzel bir örneğidir.

Yığma bir tepe üzerinde bulunan caminin kitabesinde, 1408-1409 yıllarında Karamanoğlu Mehmet bey tarafından Mimar Mehmet Firuz Bey’e yaptırıldığı yazılır.

Anadolu Selçuklu Beyliklerinin tipik süslemeleri ile bezenmiş batı portali ile iç mekana ve doğu kale duvarlarına girilen, diğer yanda sağlam payandalarla desteklenen cami, yatık dikdörtgen bir plana sahiptir.

Mehmet Bey’in oğlu İbrahim bey zamanında 1482-1483′de büyük tamiratlar görmüştür. Bugünkü minaresi 1925′te yapılmıştır.