Noctis Labyrinthus is a region of Mars located in the Phoenicis Lacus quadrangle, between Valles Marineris and the Tharsis upland. The region is notable for its maze-like system of deep, steep-walled valleys. Wikipedia