Det var to konkurrerende myter om hvordan Europa kom inn i den greske verden. De begge er enige om at hun kom til Kreta hvor den hellige okse var betydningsfull. I den mest kjente fortellingen ble hun forført av guden Zevs i form av en okse som pustet safran fra sin munn, og fraktet henne på ryggen til Kreta. Her ble hun ønsket velkommen av Asterion, men i henhold til en mer litteral, evhemeristisk versjon som begynner med historien om Perserkrigene til Herodotos, ble hun bortført av minoerne som også tok henne med til Kreta. Den mytiske Europa kan bli adskilt fra mytologien om den hellige oksen, som hadde blitt dyrket i Midtøsten. I 2012 oppdaget en arkeologisk ekspedisjon fra British Museum, ledet av libanesiske arkeolgen Claude Doumet Serhal på det arkeologiske funnstedet til den gamle amerikanske skole i Sidon mynter som avbildet Europa ridende på en okse med hennes slør flagrende over som bue, noe som er ytterligere et bevis på Europas fønikiske opphav.