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