Matala, der alte Matelon, war ein Hafen von Phaestus und Gortys und ist bekannt für die geschnitzten Höhlen, die die griechischen Gräber waren. Das Kap südlich von Matala wurde als das Kap Nysos identifiziert und der Ort, an dem die Schiffe von Menelaus zerstört wurden (Odyssey).
Die archäologische Stätte in der Nähe des Dorfes, der Kern der antiken Stadt, wurde in den 1980er Jahren ausgegraben und brachte große Gebäude und Werkstätten der Metallurgie, der Töpferwaren, der Holzverarbeitung usw. hervor. Die Stadt wurde, vom 6. BC bis zum 7. Jh, niemals aufgegeben.
Südöstlich des Dorfes befinden sich die Ruinen eines alten Tempels und in der Nähe des Strandes wurde eine Marmorurne gefunden. Die Akropolis der Stadt befand sich auf einem angrenzenden Hügel.