По легенде, Зевс явился Европе, игравшей с подругами на берегу моря, в виде белого быка и похитил её, увезя на своей спине на остров Крит. На острове Крит Зевс принял вид прекрасного юноши и овладел Европой. От этого союза родились Минос, Радаманф и Сарпедон.
По местному мифу, Зевс возлежал с ней под платаном у Гортины. Согласно прасийским монетам, в ветвях самого платана, причем Зевс стал птицей. По версии Антимаха, Европа была скрыта Зевсом в пещере.
Впоследствии Европа вышла замуж за Астериона, царя Крита, который, умирая бездетным, оставил власть над островом сыновьям Европы от Зевса.
Миф о Европе, несомненно, носит след зооморфизма, подобно сродным с ним сказаниям о Кадме и Минотавре. Кроме Крита, Европа почиталась в Фивах, как местное божество. Геродот рационализирует сказание о Европе и считает её дочерью финикийского царя, которую похитили из Тира критские купцы.
Также Европа на быке изображена на аверсе монеты в 2 евро, выпущенной банком Греции при присоединении страны к зоне Евро и имеющей хождение по сей день.