Restene etter det forhistoriske Matala er ikke mye å "skrive hjem om" - restene ligner egentlig kun steingjerder. Men, historien er spennende. Beliggenheten til disse ruinene viser hvordan de satte opp sine bygninger i le i den lille dalen rett ved dagens sentrum - et sted som i dag mest brukes til parkering av biler.
Matala var en viktig havn for to av øyas mektigste historiske hovedsteder: først som hovedhavn for det minoiske palasset i Phaistos, og senere for det romerske Gortyn.
