Минос скрывал его в построенном Дедалом Кноссийском лабиринте, куда ему бросались на пожирание преступники, а также присылаемые из Афин каждые девять лет (т.е. раз в восемь лет ) 7 девушек и 7 юношей (либо каждый год 7 детей ). Тесей был (по Диодору) из второй группы (по Плутарху, из третьей). По некоторым источникам, пленникам выкалывали глаза . По истолкованию, пленники умирали сами, блуждая и не находя выхода . Тесей, явившись на Крит в числе 14 жертв, убил Минотавра ударами кулака и при помощи Ариадны вышел из лабиринта.

На троне в Амиклах Тесей изображен ведущим Минотавра связанным и живым.

В своей хронике Евсевий со ссылкой на Филохора излагает другую версию про Минотавра. Минотавр был учителем критского царя Миноса по имени Тавр и жестоким человеком. Минос учредил состязание, предлагая афинских мальчиков в качестве приза. В состязании Тавр побеждал всех соперников, пока не был побежден в борьбе десятым царем Афин Тесеем, на основании чего афинян освободили от уплаты дани мальчиками, как говорили сами жители Кносса. Евсевий отнёс победу Тесея на 1230-е гг. до н. э.
Сражение Тесея с Минотавром на древнегреческой вазе середины VI в. до н. э.

Плутарх в жизнеописании Тесея использует тот же источник, автора III в. до н. э. Филохора:

«Но, по словам Филохора, критяне отвергают это предание и говорят, что Лабиринт был обыкновенной тюрьмой, где заключенным не делали ничего дурного и только караулили их, чтобы они не убежали, и что Минос устраивал гимнические состязания в память об Андрогее, а победителю давал в награду афинских подростков, до поры содержавшихся под стражею в Лабиринте. На первых состязаниях победил военачальник по имени Тавр, пользовавшийся тогда у Миноса величайшим доверием, человек грубого и дикого нрава, обходившийся с подростками высокомерно и жестоко. Аристотель в "Государственном устройстве Боттии" также совершенно ясно дает понять, что не верит, будто Минос лишал подростков жизни: они, полагает философ, успевали состариться на Крите, неся рабскую службу.»

Согласно историку Демону, полководец Тавр завязал в гавани бой с Тесеем и был убит . Плутарх приводит сведения от разных историков, из которых можно почерпнуть, что у царя Миноса был такой военачальник Тавр, погибший в войне с афинянами, а все остальные подробности, видимо продукт мифотворчества, как считали ученые поздней античности.

По Павсанию, его настоящее имя было Астерий («звёздный») - сын Миноса, побежденный Тесеем .

На вазах его тело усеяно звездами, либо испещрено глазами, на монете из Кносса изображался в маске быка .

По одной из гипотез, миф о Минотавре заимствован из Финикии, где Молох изображался также с бычьей головой и требовал человеческих жертв. Убийство Минотавра знаменует уничтожение его культа.

В микенских текстах упомянута богиня da-pu2-ri-to-jo po-ti-ni-ja (Laburinthoio Potnia, «владычица Лабиринфа»).