Het eerste doolhof had maar 1 gang en liep gewoon door naar de uitgang. Uiteindelijk gingen mensen zijgangen toevoegen en zo ontstonden de eerste doolhoven.

Natuurlijk hield het toen nog niet op. Er zijn ook legendes over doolhoven en labyrinten zoals die van de minotaurus. Koning Minos van Kreta die had een minotaurus.
Die minotaurus zat vast in het doolhof van de minotaurus zo werdt dat doolhof genoemd maar eigenlijk was het een labyrint. Een labyrint heeft geen uitgang.