Have you progressed in the game far enough to unlock it? Forest - Forest Dungeon - Mountain - Will-Power Temple - Caverns - LabyrinthAs you can see, you must clear a few areas before you gain access to the Labyrinth.