Seu lendário mundo de férias
Muitas histórias da mitologia grega têm a ver com Creta, indicando que as pessoas de tempos posteriores viram suas raízes culturais aqui. Esses mitos ainda cercam a ilha com um esplendor misterioso e magia especial.
Zeus, o pai dos deuses gregos, desempenha o papel central na mitologia cretense. Ele se apaixonou pela bela Europa, filha do rei Agenor da Fenícia, e a sequestrou para Creta na forma de um touro branco como a neve. Aqui ele gerou com seus três filhos Minos, Radamathys e Sarpedon.
Minos tornou-se rei de Creta (Knossos), Rhadamanthys residia em Festos, enquanto Sarpedon tinha seu palácio em Malia. Como Zeus logo teve outros casos de amor, Europa se casou com o rei cretense Astarios. Deste casamento veio uma filha chamada Krete, que deu o nome à ilha.
Minos foi ensinado a governar por seu pai Zeus no Idagrotte por 9 anos e voltou com leis para seu futuro reino. Como confirmação de seu domínio sobre Creta, Poseidon (deus dos mares) deu-lhe um touro magnífico como oferenda. No entanto, Minos levou este touro ao rebanho e sacrificou um inferior em troca. Como punição, Poseidon fez com que Pasífae (esposa de Minos) se apaixonasse loucamente por esse poderoso touro branco. O amor pelo touro ardia tanto que Pasífae se revelou a Dédalo (um dos artesãos mais famosos) e confessou seu desejo a ele. Dédalo fez uma vaca de bronze na qual Pasífae se dedicou escondido.
Ela então deu à luz o Minotauro (= humano com cabeça de touro). Horrorizado por essa criatura, Minos, por sua vez, encomendou a Dédalo para construir um labirinto para esconder esse monstro.
Durante uma guerra contra os atenienses, Androgeos, um dos filhos de Minos, foi morto. Como expiação por isso, os atenienses tiveram que enviar 7 jovens e moças a Creta a cada nove anos, que foram lançados ao Minotauro para comer. Quando os reféns foram novamente enviados a Creta, Teseu juntou-se aos jovens com a intenção de matar o Minotauro e, assim, aliviar os atenienses desse fardo cruel. O pai de Teseu, Egeu, ficou muito angustiado com essa decisão e foi acordado que Teseu deveria içar uma vela branca em seu retorno como sinal de seu sucesso. Depois de chegar a Cnossos, Teseu se apaixonou por Ariadne (filha de Minos). Ela prometeu a Teseu ajudar a matar seu meio-irmão Minotauro se ele a levasse para Atenas como sua esposa. Teseu concordou em se casar com ela e recebeu de Ariadne um novelo mágico de lã, cujo fio lhe mostrou a saída do labirinto.
Ele matou o touro e fugiu de Creta com Ariadne. Eles descansaram em Naxos, onde Teseu deixou Ariadne a conselho dos deuses.
Em seu retorno, Teseu esqueceu de içar a vela branca. Seu pai Aegeus estava esperando por ele com tristeza. Vendo a vela negra, ele se jogou em desespero no mar, que recebeu seu nome de Mar Egeu.
Minos prendeu Dédalo e seu filho Ikaros no labirinto como punição por ajudar Teseu a escapar. No entanto, o talentoso designer fez asas para ele e seu filho, que usaram para escapar pelo ar. Quando Ikaros, intoxicado pela altura e velocidade, chegou muito perto do sol, a cera de suas asas derreteu e ele caiu no mar perto de uma ilha. Desde então esta ilha foi chamada de Ikaria e o mar de Icarian. Dédalo voou para a Sicília, onde foi recebido pelo rei Kokalos.
No entanto, a sede de vingança de Minos ainda não foi satisfeita. Para encontrar Dédalo, ele deu a todas as cortes reais a tarefa de enfiar um fio fino através de uma concha espiral. Finalmente, Minos encontrou o famoso inventor, que resolveu o problema amarrando o fio a uma formiga e atraindo-a através da concha com mel. Para evitar que Minos pegasse Dédalos, as filhas de Kokalos escaldaram o rei no banho.
Os arqueólogos encontraram produtos da região do mar Egeu na Sicília, e nomes de lugares sicilianos, como Heraclea Minoa, também podem se referir a refugiados minoicos.