To the west of Agia-Deka is one of the largest and most important archaeological sites in Crete. The remains of the former capital city of the Roman province of Crete and Cyrene (Libya) are strewn across 420 hectares.

During the ancient years, here stood one of the most prominent cities in Crete. The first settlement was built during the Minoan Era (16th century BC).

After Gortys occupied Phaestos, in the 3rd century BC, the city acquired two harbours, Levina and Matala.

The most exquisite of the finds is the famous "Laws of Gortys" (6th-5th century BC) which is also noted in Plato's "Law".

During the Roman and Byzantine Era, the city retained its status as, in contrast to its rival, Knossos, sided with the invading Romans. The city's population rose to 200,000 inhabitants and it was declared the capital of the island.

The city of Gortys was destroyed 828 AD, when the Saracens conquered Crete. The roman theatre and the ruins of the Basilica of St Titus (6th century AD) are still in good condition .