Minotaur's Labyrinth Continent Location Points of interest Date established Notable inhabitants Population Affiliation First appearance Latest appearance Last appearance Cause Minotaur's Labyrinth is a mythical maze situated in Knossos, Greece. Minotaur's Labyrinth was constructed by King Minos's architect, Daedalus. The Labyrinth is located beneath the royal palace of Knossos. The Labyrinth is inhabited by the ever-feared, Minotaur. The Labyrinth itself, consists of a portal to the Underworld. It's likely that Herodotus used the portal, prior to Minotaur's birth.