Ihre Geschichte geht bis zur minoischen Periode zurueck, aber richtig bekannt wurde Gortis erst waehrend der roemischen Besetzung. Denn es war die groesste Stadt auf Kreta mit 300.000 Einwohnern und gleichzeitig die roemische Hauptstadt der Insel.

Laut der Ueberlieferung, war Gortys die erste Stadt die das Christentum akzeptierte, das vom heiligen Titos, dem ersten Bischof von Kreta gelehrt wurde. Die ersten christlichen Tempel wurden hier erbaut, es blieb nur die Basilika von St. Titus uebrig, eine der groessten und imposantesten von Kreta, die man heute noch besichtigen kann.