Europa iako nije bila s Kreta te, jer ona je zapravo rođena kao princ Tira, regije koja se sada nalazi u Libanonu, jer je bila kći kralja Agenora , i njegove žene koja je bila ili Telephassa ili Argiope. Preko Agenora, Europa je bila pra-pra-praunuka Io, još jedne slavne Zeusove ljubavnice.

Biti Agenorova kći također je značilo da je Europa bila sestra Kadmu , Cilixu i Feniksu.

Kako je Europa odrastala, ubrzo je postalo očito da je princeza od Tira izuzetno lijepa, a ako i postoji bila je jedna stvar kojoj Zeus nije mogao odoljeti bila je to prekrasna smrtnica.

Zeus je naravno bio oženjen Herom , ali brak nikada nije prestaoZeusa od pokušaja da bude po njegovom s bilo kim tko mu se sviđa. Tako je Zeus sišao s planine Olimp u Tir, a onda se vrhovni bog pretvorio u veličanstvenog bijelog bika.

U to vrijeme Europa se sa svojim pratiljama spustila do obale Tira, a tamo je Europa skupljala cvijeće. Zeus se u obliku bika probio do Europe i njezinih pratilaca, koji su svi bili prilično oduševljeni naizgled pitomim bijelim bikom.

Zeus bi ležao do nogu Europe, a na kraju bi Agenorova kći spustila svoje cvijeće i popela se na leđa bika. Ovo je naravno ono što je Zeus cijelo vrijeme planirao, i čim je Europa sjela na njegova leđa, Zeus je zagazio u vodu, Europa je isprva bila previše uplašena da skoči, a onda je bilo prekasno, jer su Europa i bik bili u dubljoj vodi.

Zeus je možda ostavio svog ljubavnika na Kreti, ali bog nije napustio Europu, a nova kraljica Krete dobila je niz različitih darova.

Ogrlica od Harmonije – Prvi dar bila je prekrasna ogrlica koju je izradio bog obrade metala Hefest. Ova će ogrlica kasnije napustiti Kretu i stići u Tebu kada je dana kao vjenčani dar za Harmoniju. Međutim, kasnije se govorilo da je ova ogrlica donijela prokletstvo na Tebu.

Talos – Zeus je također dao Europi Talos , još jednu kreaciju iz Hefestove radionice. Talos je bio automat, golemi čovjek izrađen od bronce. Kad bi došao na Kretu, Talos bi kružio oko otoka tri puta dnevno, štiteći otok, a time i Europu, od bilo kakvih vanjskih opasnosti. Talos će ostati zaštitnik Krete sve do dolaska Argonauta generacijama kasnije.

Laelaps – Zeus je također dao Europi Laelapsa, legendarnog lovačkog psa koji je uvijek bio predodređen da uhvati svoj plijen.

Laelapsa će Zeus na kraju postaviti među zvijezde kada se bog suočio s problemom koji je došaokada je Laelaps jurio Teumessian Fox, plijen koji se nikada nije mogao uhvatiti.

Magično koplje – Europa je također dobila koplje, začarano tako da uvijek pogodi svoju metu.