Gresk mytologi hevder at Gortyn var stedet for en av Zevs' mange erotiske affærer. Denne myten omhandler prinsesse Europa, som navn har gitt navn til et helt kontinent, Europa. I forkledning som en okse bortførte Zevs den vakre Europa fra Fønikia og hadde et forhold til henne under et platantre, et tre som fortsatt kan bli sett i Gortyn, hevdes det. Som følge av denne affæren ble hele tre barn født: Minos, Rhadamantys og Sarpedon, som alle ble konger av hvert sitt minoiske palass på Kreta. Minos ga siden navn til hele den minoiske kulturen. Identifikasjonen av Europa i denne myten har gitt vekt til påstanden om at sivilisasjonen for det europeiske kontinent ble født på Kreta. Mange mynter har blitt funnet med avbildninger av Europa på baksiden, noe som viser at myten var beæret i antikken.