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.