Наиболее характерной особенностью области является множество пещер, высеченных в мягком белом известняке тысячи лет назад, которые расположены в северо-западной части пляжа. Есть и много подводных пещер. Считается, что пещеры в Матала были гробницами римской и христианской эры. Тем не менее, во многих из них есть комнаты, лестницы, окна и кровати, предполагая, что доисторически они функционировали как жилища..
В Матала и в этих пещерах нашли свои рай хиппи в 60-х и 70-х годов, когда они собирались тысячами, чтобы выразить свою свободу, свое мнение и наслаждаться любовью. Зарегистрированная торговая марка хиппи были два пальца победы, сопровождающие фразой»Peace Man» (Человек мира). Тогда вокруг небыло абсолютно ничего, кроме крошечной рыбацкой деревушки Питсидиа, и поэтому чувство свободы было неограничено. Матала стала настолько популярной, с хиппи, которые привлекли таких знаменитостей, как Джони Митчелл (есть и песня о Матала, Carey), Боб Дилан, Дженис Джоплин, Джоан Баэз и его Кэт Стивенс. Тем не менее, все это резко прекратилось во время Хунты (диктатуры), когда епископ Гортинис изгнал»позорных" хиппи. Тогда дети цветов рассеялись и в других областях Крита (Превели, Плакиас, Лендас, Ваи), но большинство бежали в Иос, продолжая свободную жизнь. С того момента в Матала перестал собираться народ на долгое время и археологи опечатали места с пещерами и объявили защищеным.
В последние десятилетия регион развивается быстро и ничего не напоминает об атмосфере той эпохи. Сегодня вы увидите тысячи людей, наслаждающихся купанием на пляже, в окружении современных отелей. Пещеры открыты для свободного входа, но запрещается оставаться в них.