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