Europa tidak berasal dari Kreta, karena dia sebenarnya terlahir sebagai pangeran Tirus, sebuah wilayah yang sekarang dapat ditemukan di Lebanon, karena dia adalah putri Raja Agenor Melalui Agenor, Europa adalah cicit dari Io, kekasih Zeus yang terkenal.

Menjadi anak perempuan Agenor juga berarti bahwa Europa adalah saudara perempuan bagi Cadmus , Cilix dan Phoenix.

Ketika Europa tumbuh menjadi dewasa, segera terlihat bahwa putri Tirus sangat cantik, dan jika ada satu hal yang tidak dapat ditolak oleh Zeus, itu adalah manusia yang cantik.

Zeus tentu saja menikah dengan Hera Namun, menikah tidak pernah menghentikan Zeus untuk mencoba berhubungan dengan siapa pun yang ia sukai. Maka Zeus turun dari Gunung Olympus ke Tirus, dan kemudian dewa tertinggi itu mengubah dirinya menjadi seekor banteng putih yang megah.

Pada saat itu Europa, dengan para pengawalnya, berjalan menuju garis pantai Tirus, dan di sana Europa sedang mengumpulkan bunga-bunga. Zeus, dalam wujud banteng, berjalan mendekati Europa dan para pengawalnya, yang semuanya sangat terpesona oleh banteng putih yang tampaknya jinak itu.

Zeus akan berbaring di kaki Europa, dan akhirnya putri Agenor akan meletakkan bunganya, dan naik ke punggung banteng. Ini tentu saja apa yang telah direncanakan Zeus selama ini, dan segera setelah Europa duduk di punggungnya, Zeus mengarungi air, Europa terlalu takut untuk melompat, dan kemudian terlambat, karena Europa dan banteng itu berada di air yang lebih dalam.

Zeus mungkin telah meninggalkan kekasihnya di Kreta, tetapi sang dewa tidak meninggalkan Europa, dan Ratu Kreta yang baru diberikan sejumlah hadiah yang berbeda.

Kalung Harmonia -Hadiah pertama adalah kalung indah yang dibuat oleh dewa pengrajin logam Hephaestus. Kalung ini kemudian meninggalkan Kreta dan tiba di Thebes ketika diberikan sebagai hadiah pernikahan untuk Harmonia. Kalung ini kemudian dikatakan membawa kutukan bagi Thebes.

Talos - Zeus juga memberikan kepada Europa Talos Talos adalah sebuah robot, manusia raksasa yang dibuat dari perunggu. Begitu tiba di Kreta, Talos akan mengelilingi pulau itu tiga kali sehari, melindungi pulau itu, dan juga Europa, dari bahaya luar. Talos akan tetap menjadi pelindung Kreta hingga kedatangan para Argonauts beberapa generasi kemudian.

Laelaps - Zeus juga memberikan Europa Laelaps, anjing pemburu legendaris yang selalu ditakdirkan untuk menangkap mangsanya.

Laelaps pada akhirnya akan ditempatkan di antara bintang-bintang oleh Zeus ketika sang dewa dihadapkan pada masalah yang muncul ketika Laelaps mengejar Rubah Teumessian, mangsa yang tidak pernah bisa ditangkap.

Lembing Ajaib - Europa juga diberi sebuah lembing, yang disihir agar selalu mengenai sasaran yang dituju.