In Gortyn findet man die älteste Gesetzestafel Europas. In die Rückwand des römischen Odeons wurde im 5. Jahrhundert vor Christus das „Stadtrecht von Gortys“ eingemeißelt, das die Rechte der Stadtbewohner beschreibt.
Gortyn oder auch Gortyna ist eine sehr alte Stadt, die in Hochzeiten bis zu 30.000 Einwohner beherbergte. Die Gründungsmythen verweisen alle auf den legendären König Minos, nachweislich finden sich aber schon Spuren einer Besiedlung im Neolithikum (Jungsteinzeit) und eine minoische Siedlung.
Auch der Apostel Paulus fand im Jahr 59 n. Chr. den Weg hierher, während er auf Kreta predigte. Er gründete fünf Jahre später hier auch die Kirche von Kreta. In Gortyn ließ er seinen Apostel Titus zurück, um hier weiter das Christentum zu verbreiten. Dieser wurde 105 n. Chr. hingerichtet. Sein Grab soll in der erstaunlich gut erhaltenen Basilika Agios Titos aus dem 6. Jhdt. sein.


