Las antiguas leyendas de Creta se introdujeron en Grecia muy temprano. Estos mitos formaron la base de la mitología griega, y casi todos giraban en torno al rey Minos. Minos era hijo de Zeus y Europa. Cuando Europa, exiliada y perseguida por la reina Hera, llegó a Creta, el rey de la isla, Astraios, se casó con Europa y adoptó a su hijo. Después de esto, Minos se convirtió en rey de Creta. Minos era conocido por su sabiduría y justicia. Después de su muerte, se convirtió en juez del inframundo. Para competir con su hermano por el trono, Minos pidió apoyo a Poseidón. Poseidón levantó un toro blanco del mar y anunció que aceptaba la petición de Minos. Al mismo tiempo, Poseidón también ordenó a Minos que sacrificara el toro que consiguió para demostrar la reverencia de Minos por Poseidón. Pero la avaricia de Minos le llevó a ir en contra de la voluntad de Dios. Esta vaca blanca era tan rara que la mantuvo en su corral y luego usó una vaca común para lidiar con Poseidón. Después de que Minos se casara con Chupete, Poseidón, el dios del mar, se enojó por el comportamiento grosero de Minos e hizo que Chupete se enamorara del toro divino. Este amor era tan loco que la Reina se disfrazó de vaca y atrajo toros para hacer el amor para satisfacer su ardiente lujuria. Pronto, Pachifa dio a luz a Song Minho Tauros, un monstruo con cabeza de toro. Este monstruo mitad hombre, mitad toro no come nada más que carne humana. Minos lo colocó en un laberinto diseñado y construido por el famoso arquitecto ateniense Dédalo. Dédalo tuvo celos en Atenas y mató a su sobrino, que también era arquitecto. Entonces fue a Creta para buscar refugio de Minos. Para compensar a Minos por su ayuda, Dédalo completó cuidadosamente el trabajo encomendado por el rey.
Los atenienses mataron a uno de los hijos de Minos. Para vengarse, Minos pidió ayuda a su padre Zeus. Zeus trajo una plaga a Atenas. Para evitar la propagación de la plaga, Atenas tuvo que enviar cada año siete parejas de niños y niñas a adorar al monstruo Song Minho Tauros.
Cuando Atenas rindió tributo por tercera vez, el príncipe Teseo se ofreció como voluntario para entrar en palacio como sacrificio, esperando una oportunidad para matar al monstruo. Cuando el valiente príncipe salió del palacio, le dijo a su padre que si ganaba, el barco tendría velas blancas en su viaje de regreso, de lo contrario, velas negras y Teseo se dirigió al Palacio de Minos, donde la princesa Ariadna se enamoró de él en primera vista. La princesa le dio un ovillo de hilo y una espada mágica, y le pidió que atara el hilo en la entrada y lo metiera en el laberinto. Teseo encontró a Song Minho Tauros en lo profundo del laberinto y, después de una lucha desesperada, finalmente mató a Song Minho Tauros. Teseo regresó a Atenas con la princesa Ariadna, quien lo amaba profundamente, pero la dejó en una pequeña isla en el camino. Fue castigado por su traición, tan abrumado por la alegría de la victoria que se olvidó de reemplazar las velas negras del barco. Como resultado, su padre, que estaba parado en la playa mirándolo desde lejos, pensó que su hijo estaba muerto y tristemente se arrojó al mar.
La estructura de este laberinto es extremadamente compleja y única, con muchas entradas y salidas y giros y vueltas. En inglés moderno, la palabra laberinto se usa no sólo para criticar los desniveles de un edificio, sino también para criticar la complejidad de las cosas.