Datter af Telephassa og Kong Agenor af Tyros hvilket var en by i Fønikien. Da Zeus i skikkelse af en hvid tyr tog hende på ryggen og svømmede hende til Kreta blev Agenor’s fem sønner sendt ud for at finde hende.
Europa fødte Zeus tre sønner, Minos, Rhadamanthys og Sarpedon. Senere giftede hun sig med den lokale hersker ved navn Asterius. Som kompensation for Europa’s dyd måtte Zeus skænke Asterius en gave. Dette var en kæmpe af bronze ved navn Talos, til at
forsvare riget.