Многим хорошо знакомы древнегреческие мифы, сюжеты которых тесно связаны с Критом. Вот изложенные вкратце некоторые наиболее популярные из них.
Из богов первым правителем мира был Уран. Он был побежден и свергнут собственным сыном Кроном. Крон, опасаясь быть также свергнутым одним из собственных сыновей, стал пожирать подряд одного за другим всех рождавшихся у него детей. Когда очередь дошла до шестого из них, Зевса, мать его Рея поднесла мужу вместо новорожденного сына завернутый в пеленки камень, который и был проглочен не подозревавшим обмана Кроном.
Зевс, появившийся на свет в одной из горных пещер на Крите, был вскормлен здесь молоком чудесной козы Амалтеи (сломанный рог Амалтеи, он же «рог изобилия», способный дать все, что ни пожелаешь, вошел в поговорку), воспитан местными нимфами и жрецами-куретами. Если младенец начинал плакать в своем тайном убежище, куреты, постоянно охранявшие в полном вооружении вход в пещеру, чтобы заглушить его плач, ударяли копьями в щиты. Когда Зевс вырос, он одолел в упорной борьбе своего жестокого отца и, став царем богов, поделил с братьями владычество над миром: ему самому вместе с верховной властью досталось небо, Посейдону – море, Плутону – подземное царство.
Полюбив однажды финикийскую царевну Европу (древняя страна Финикия располагалась на восточном побережье Средиземного моря, в основном на территории нынешнего Ливана), Зевс явился к ней в образе прекрасного быка, когда она пришла с подругами на берег моря. Прельстившись красотой и кротким нравом животного, мирно улегшегося у ее ног, царевна доверчиво уселась ему на спину. Вдруг бык вскочил на ноги и, стремглав бросившись в море, быстро поплыл от берегов Финикии на запад.
Вскоре они достигли острова Крит. Здесь Европа родила от Зевса трех сыновей, Миноса, Сарпедона и Радаманта, которых воспитал как собственных детей повелитель критян Астерий (в действительности «астериос», что по-гречески значит «звездный», был эпитетом того же Зевса на Крите). По имени же Европы, ставшей критской царицей, была названа одна из трех частей света, известных древним грекам, в которой жили они сами и которая лежала к западу от Азии и к северу от Африки. Когда братья выросли и возмужали, возникшее между ними соперничество переросло в открытую войну. В этой борьбе победителем вышел Минос, а побежденные Сарпедон и Радамант были изгнаны с острова.
После смерти царя Астерия Минос стал правителем Крита. Получить власть над критянами ему помогло утверждение, что боги могут выполнить любую его просьбу. Желая доказать это, он стал молить владыку моря Посейдона выслать из пучины вод быка, обещая принести затем быка ему в жертву. Но когда бык появился, Миносу стало жаль расставаться с ним, и он подменил его при жертвоприношении другим животным. За это разгневанный Посейдон наслал на своего быка бешенство. Позднее «критского быка» сумел одолеть величайший герой древнегреческой мифологии Геракл (седьмой из его двенадцати знаменитых подвигов).
Минос не только захватил власть на Крите. Он установил морское господство над всем Восточным Средиземноморьем. Ему подчинились почти все острова Эгейского моря. Со своим флотом он осадил город Мегары на восточном побережье Средней Греции. Правившему там царю Нису было предсказано, что он погибнет тогда, когда будет вырван растущий у него на макушке пурпурный волос. Дочь Ниса, Скилла, воспылав любовной страстью к Миносу, вырвала у отца из головы заветный волос и тем самым погубила его. Захватив Мегары, Минос приказал стены города разрушить, а предательницу Скиллу утопить в море.
После этого критский флот направился к берегам близлежащей области Аттики, и Минос принялся осаждать ее главный город Афины, мстя его царю Эгею за вероломное убийство своего сына Андрогея. Побежденный афинский царь был вынужден, подобно Мегарам, подчиниться могучему владыке Крита и согласился регулярно выплачивать ему тяжелую дань.
Прославился Минос не только своими успешными морскими походами, но и государственной мудростью и справедливостью. Миносу и Радаманту приписывалось создание первых законов для жителей Крита (именно поэтому, как справедливейшие из людей, они, по представлениям древних греков, стали после смерти судьями в подземном царстве Плутона).
В царствование Миноса ни один чужеземный корабль не мог беспрепятственно приблизиться к побережью Крита. Медный гигант Талое каждый день трижды обегал кругом весь остров. Замечая подплывающий к берегу корабль, он бросал огромные камни в непрошенных гостей; а если кто-либо из них осмеливался высадиться на сушу, Талое сначала раскалялся на огне, а потом заключал пришельцев в свои губительные объятия. Среди прочих диковин Миносу принадлежали неутомимый в погоне охотничий пес и не знающее промаха копье.