75 km na południowy-zachód od Heraklionu, na zachodnim brzegu Месарской doliny znajduje się mała wioska uzdrowiskowa Matala i tytułowy plaża. Malownicza zatoka, w której znajduje się wioska, z dwóch stron otoczona skalistymi górami z wielu jaskiń. Plaża Matala jest uważana za jedną z najlepszych plaż na wyspie Kreta.

Historia tej miejscowości sięga odległej przeszłości, w epoce neolitu. Właśnie wtedy w skałach otaczających zatokę, zostały sztucznie stworzone liczne jaskinie, które służyły jako mieszkania. Prawdopodobnie swojej świetności starożytna osada osiągnęła w минойское czasach, gdy na miejscu dzisiejszej wioski znajdowała się przystań miasta Fest – jednego z najważniejszych ośrodków cywilizacji minojskiej. W okresie rzymskiego panowania Matala była także portem, ale już rzymskiego miasta Гортина. W 1-szej i 2-ω wiekach n. e. starożytne jaskinie były wykorzystywane do pochówku zmarłych. Jedna z jaskiń nosi nazwę Brutospeliana ("Jaskinia Brutusa"), tak jak według starożytnej legendy ją odwiedził słynny rzymski dowódca Brutus.

Przez długi czas Matala była mała wioska rybacka. Swoją turystyczną popularność zaczęła zdobywać w latach 60-tych ubiegłego stulecia. Następnie malowniczą zatokę i starożytne jaskinie został wybrany przez hipisów. Ale po upadku jednej z jaskiń i śmierci człowieka swobodny dostęp do jaskini został zamknięty. Dziś grobowce-jaskinie chronione archeologicznych usługi i dostępne dla turystów w ramach zorganizowanej wycieczki.

Matala żyje głównie z turystyki. Ciepłe i krystalicznie czyste morze Libijskie, gorące słońce, elegancki, piaszczysta plaża, malownicza przyroda, przytulne hotele i apartamenty, kawiarnie i tawerny z tradycyjną kuchnią – jest tu wszystko, co potrzebne do komfortowego i spokojnego wypoczynku.