Sechzehn Jahrhunderte bevor Alaeddin Keykubad Alanya zu seiner Residenz machte, war die Küste der heutigen Stadt im gesamten Mittelmeerraum unter einem anderen Namen bekannt — Kilikia Tracheia. Und das, was ihr in jener Epoche vor allem Ruhm verlieh, war die Piraterie.
Die kilikischen Piraten kontrollierten im 2.–1. Jahrhundert v. Chr. die Seewege von der Levante bis nach Italien. Ihre Stützpunkte lagen in felsigen Buchten zwischen dem heutigen Alanya und Anamur. Die Schiffe der Piraten überfielen römische Handelsschiffe und nahmen wohlhabende Passagiere gefangen (der Überlieferung nach war unter ihnen auch der junge Julius Cäsar).
Die Felsen rund um den Burgberg (Castle Hill) waren ein ideales Versteck — natürliche Höhlen, verborgene Häfen, die Möglichkeit, das ganze Meer aus der Höhe zu überblicken. Archäologen finden in diesen Höhlen Amphoren und Münzen von Syrien bis Iberien.
Der Piraterie machte Pompeius der Große im Jahr 67 v. Chr. ein Ende. Die berühmte Operation „Säuberung des Meeres“ vernichtete die Piratenflotten innerhalb von drei Monaten, und Tausende ehemaliger Piraten wurden als einfache Bauern nach Kleinasien umgesiedelt. So verwandelte sich Kilikia Tracheia in eine friedliche Provinz des Römischen Reiches.
Die Spur jener Zeit hat sich in der lokalen Toponymie erhalten: Der Name „Korasion“ (der griechische Name von Anamur) bedeutet übersetzt „Zuflucht der Raben“ — ein Sinnbild für die Piraten der Antike.