M.S. II-IV. yüzyıllarda Kalenin, ilk olarak Roma döneminde bir gözetleme kulesi olarak yapıldığı ve zaman içerisinde genişletildiği yapılan arkeolojik kazılar neticesinde anlaşılmıştır. Bugünkü biçimini ise “Kaleler Mimarı” olarak adlandırılan Bizans İmparatoru Justinyanus döneminde M.S. VI. (M.S 527-565) yüzyılda almıştır. Yine bu dönemde kale önemli bir onarım geçirmiş olup, onarım sırasında tesviyenin sağlanması için, güney bölüm kemerli ve tonozlu galerilerden oluşan substrüksiyon (temel) yapılarıyla donatılmış, bu galerilerle birbirine bağlanan kuleler inşaa edilmiş ve sur bedenleri batı, güney ve doğuya, tepenin sınırına kadar genişlemiştir. Kale bu haliyle çapı yaklaşık ., çevresi . olan gayrı muntazam dairesel bir şekle sahiptir. Kale bedenleri üzerinde 12 adet kule mevcuttur. Evliya Çelebi Seyahatnamesinde Kale’nin 36 burcundan bahsetmektedir. Günümüzde ise bunların yalnızca 12 tanesini görebilmekteyiz. Geri kalan 24 burcun ise kalenin dış surları üzerinde bulunduğu ve günümüz kadar gelemediği sanılmaktadır. Kale çevresinde, eni ., derinliği ise . olan bir hendek bulunmakta ve kaleye geçiş ise köprü ile sağlanmaktaydı. Kale köprüsünü geçip, asıl kale kapısına ulaşmadan, sol tarafta ise halk tarafından İmam-ı Gazali Hazretlerinin Makamı olarak adlandırılan bir burç bulunmaktadır.