Denizden 250 metreye kadar yükselen yarımada üzerinde 13. Yüzyılda Selçuklu Sultanı Alaaddin Keykubat tarafından yaptırılmıştır. 83 kulesi ve 140 burcu bulunan kalede surların uzunluğu 6.5 kilometredir. Tarihi dokusu korunan kale içinde yaşam, günümüzde de sürmektedir. Yarımadanın zirvesindeki “İç Kale” ve kuzey yamacındaki “Orta Kale” müze konumundadır. İç Kale'deki sultanın saray kalıntıları ile 6. yüzyıldan kalma yonca planlı kilise önemli tarihi eserler arasındadır.

   Kentin liman kısmına egemen olan bu sağlam kuleye adını, koyu kırmızı renkli taşlar verir. Klikia'lı korsanlardan kalma eski bir kale kalıntısının yerine 1226 yılında Alaaddin Keykubat döneminde yaptırılmıştır. Kule ; konumu, planı, yapı tekniği ve kitabeleri ile Anadolu yapı sanatının eşsiz bir örneğidir. Üç adet kitabesi bulunan kulenin kapı yazıtında Sinop Kalesini de yapan Halepli Ebu Ali Reha El Kettani' nin eseri olduğu yazmaktadır. Diğer iki kitabede Alaaddin Keykubat'a methiyeler bulunmaktadır.

   Sultan Alaaddin Keykubat'ın Alaiye'yi almasından sonra Akdeniz'de ticaret yapan esnafı ve sahil kesimini korumak için düşündüğü Akdeniz Filosunu oluşturmak amacıyla 1228 yılında yaptırılmıştır. Kızıl Kulenin güneyinde deniz kıyısında beş gözlü olarak inşa edilen ve günümüze ulaşan yegâne Selçuklu Tersanesidir. 56.5 metre uzunluğu ve 44 metre derinliğinde üzeri tonozlarla örtülü olan tersanenin her gözü 7,7 metre genişliğinde 42,3 metre boyundadır.