Wij zijn op hetzelfde strand aangespoeld als zeus vermomd in witte stier met de ontvoerde Fenicische prinses Europa. Zij baarde hem drie zonen, koning Minos, koning Rhadamanthus en prins Sarpedon. Minos staat bekend als de eerste Europeaan.
Matala, gelegen aan de baai van Messara, is vooral beroemd vanwege de krijtrotsen waarin in het Neolithicum talrijke holen zijn aangelegd. Tijdens de Romeinse Tijd werden de holen gebruikt als graftombes.
Eind jaren zestig werd het tot dan toe rustige vissersplaatsje overspoeld door hippies die in de holen een thuis vonden. Onder hen waren beroemdheden als Joni Mitchell en Cat Stevens. Nadat later een grot instortte, waarbij één persoon om het leven kwam, werden de hippies uit Matala verjaagd en de holen gesloten.
