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