Матала расположена в 4 километрах на юго-запад от деревни Питсидия. Она построена на побережье залива Мессиер в небольшой живописной бухте.
В Минойский период, после разрушения порта Коммос, Матала являлась портом дворца Фестоса, а в период господства римлян на Крите обслуживала флот города Гортис, когда римляне объявили его столицей острова. Руины древнего города можно теперь видеть на дне моря, так как в древние времена город затонул. Археологи открыли в этой местности останки дворцов, построенных римской знатью из городов Фестос и Гортис.
Здесь также находится пещера, известная под названием Брутоспильяна, которую, согласно легенде, посещал римский генерал Брут.
Благодаря своей природной красоте, Матала стала местом сбора «Детей Цветов» в 1968 году. Красный диск солнца, опускающийся в бирюзовое море, рождает тысячи необыкновенных оттенков, вызывая в душе чувства, волнующие своей новизной.
