Alanya Kalesi'nin hikayesi şu şekilde özetlenebilir: İlk yapım: Alanya Kalesi'nin temelleri, M.Ö. 4. yüzyılda atılmıştır. Roma ve Bizans dönemi: M.Ö. 2. yüzyılda korsanların eline geçmiş, Romalılar döneminde surlar genişletilmiş ve yeni yapılar inşa edilmiştir. Selçuklu dönemi: 13. yüzyılda Anadolu Selçuklu Sultanı I. Alaaddin Keykubad tarafından ele geçirilmiş ve yeniden inşa ettirilmiştir. Osmanlı dönemi: Alanya, 1471'de Osmanlı hakimiyetine girmiştir. Cumhuriyet dönemi: Mustafa Kemal Atatürk'ün isteği doğrultusunda kalenin adı Alanya Kalesi olarak değiştirilmiştir. Ayrıca, Alanya Kalesi ile ilgili Kraliçe Kleopatra'nın gizli bir geçit kullanarak şehre giriş yaptığı ve Eleni'nin gözyaşları gibi çeşitli efsaneler de bulunmaktadır.