Die Burg befindet sich auf einer Halbinsel, die an ihrer höchsten Stelle 250 Meter über dem Meeresspiegel liegt. Die Gesamtlänge der Mauern der Burg beträgt 6500 Meter. Die Felsnase, auch bekannt unter dem Name Kandeleri, war die ganze Geschichte hindurch bewohnt. Erst in der hellenistischen Zeit wurde die Halbinsel mit einer Stadtmauer umbaut. Die Festung an sich wurde nach der Eroberung durch den Seldschuken Herrscher Alaeddin Keykubat I. im Jahre 1221 im Verlauf des 13. Jahrhunderts erbaut. Die Burg verfügt über 83 Türme und 140 Burgtore. Um die Wasserversorgung der innerhalb der Festungsmauern gelegenen Siedlung garantieren zu können, wurden bereits im Mittelalter ca. 400 Zisternen angelegt. Einige dieser Zisternen werden bis zum heutigen Tage benutzt. Im 2. Jh. v. Chr. stand der Burgberg unter Herrschaft von Piraten. Byzantiner bauten später den Burgberg aus, nach der Übernahme durch die Seldschuken wurde dieser weiter befestigt und ausgebaut. Diese Bauten bestimmen noch heute das Gesicht der Altstadt.