Bereits in römischer Zeit diente die Bucht von Matala als Hafen der Provinzhauptstadt Gortyna. Aus dieser Zeit und auch aus der späteren byzantinischen Zeit stammen auch die Grabhöhlen, die in den weichen Sandstein geschlagen worden sind. Diese Höhlen waren in den 70er Jahren ein beliebter Treff für Hippies und Aussteiger. Der Legende nach trug am Strand von Matala einst Zeus (in Gestalt eines Stieres) die phönizische Königstochter Europa auf seinem Rücken an Land.
Lage: Matala, Kreta 702 00 (etwa 10 km südöstlich von Phaistos)