1152'de, Saltukoğullan'ndan Sultan Melik İzzettin'in emriyle
vezir Firuz Aka tarafından yaptırıldı. 12-13. ve 14. yy'lardaki savaşlarda ve
1293'teki Moğol istilasında tahrip edildi.
Kale, Murat III döneminde büyük ölçüde onarıldı. Beş kat
surla çevrili yapı, İçkale ve Dışkale'den oluşmaktadır. İçkale, günümüzde de
sağlam durumdadır. Dışkale'nin ise günümüze yalnızca kalıntıları ulaştı.
Kalede, 220 burç ve kule, 2080 mazgal vardır.
Çevre uzunluğu 3500 m
olan kalenin; Su, Orta ve Behrampaşa adlarıyla anılan üç kapısı bulunmaktadır.