Cylicja od IV wieku p.n.e. swoje losy związała z Aleksandrem Wielkim i jego sukcesorami, z niemalże wszystkich trzech dynastii tego zakątku świata. Po rozpadzie imperium Aleksandra wyspa co krok była przedmiotem sporów pomiędzy Seleukidami, Ptolomeuszami a Antygonidami.
Po upadku Macedonii, Cylicja stała się terytorium kontrolowanym przez piratów. Początkowo zakątek tego świata nie był niepokojony przez rzymski oręż, jednakże już wkrótce, w 67 roku p.n.e. Pompejusz uzyskał nadzwyczajne pełnomocnictwa do walce z nimi. Mniej więcej około 64 roku p.n.e. została ona poddana władzy rzymskiej.
Za czasów Augusta, Cylicja została poddana władzy namiestnika Syrii. Pełną niezależność prowincja uzyskała dopiero w roku 72 n.e. kiedy to Wespazjan, wyodrębnił ją.
Prowincja dostarczała przede wszystkim żelaza a także srebra.
