W roku 1204, w konsekwencji IV wyprawy krzyżowej, miasto wraz z zamkiem przeszło pod kontrolę Armenii Małej, a w roku 1221 zostało zdobyte przez Turków Seldżuckich. Sułtan Alaeddin Keykubad na bazie istniejącego miasta założył i znacznie rozbudował nowe miasto, które nazwał od swojego imienia – Alaiye (w XX w. po wprowadzeniu nowego alfabetu nazwa został zmieniona na "Alanya"). Dużych zmian doczekały się wtedy także zamek i mury miejskie, które przybrały formę znaną współcześnie. Częścią fortyfikacji stała się też Czerwona Wieża (jej budowę