Гигантская система каньонов на Марсе «Долины Маринер» состоит из нескольких регионов. Один из них находится на западе долины и называется «Лабиринт Ночи». Это комплекс пересекающихся каньонов, который имеет длину 1200 км и соединяет западную и северную оконечности долин. Первые детальные снимки региона были получены в 1972 году с космического аппарата NASA «Маринер-9» и в 1973 году Международный астрономический союз утвердил для него латинское название Noctis Labyrinthus - лабиринт Ночи.
Лабиринт Ночи находится на поднятии высотой до 11 км. Это второе по высоте и площади нагорье Марса. Каньоны, которые образуют эту геологическую структуру, представляют собой грабены. Это участки марсианской коры, опущенные относительно окружающей местности по крутым разломам. Глубина каньонов достигает нескольких километров. Большая часть их днищ покрыта песком, формирующим песчаные дюны.
На стенках впадин зафиксированы обнажения горных пород. Там есть слои вулканического пепла и застывшей лавы разного возраста. В породах на дне этих впадин по данным бортовых спектрометров, полученным с АМС «Mars Reconnaissance Orbiter» в 2009 году, обнаружены гидратированные сульфаты, силикаты, опал, алюминийсодержащие глины. Залегание некоторых слоёв пород указывает на то, что их осаждение шло одновременно с раскрытием каньонов. Следов водных потоков в окрестностях лабиринта Ночи не найдено, и предполагается, что образование гидратированных минералов связано с подземными водами или тающими снегами. Вероятно, иногда каньоны частично заполнялись водой.
Морфология каньонов этого региона, по мнению учёных, показывает, что тектоническая активность шла в несколько этапов и продолжалась, возможно, в течение 1-2 млрд лет.
Каньоны этого лабиринта прорезаны в лавовых равнинах, сформировавшихся, вероятно, около 3,7—3,0 млрд лет назад. Cам лабиринт образовался примерно 3,0—2,0 млрд лет назад. По-видимому, эта геологическая структура сформировалась одновременно с долинами Маринер. Кроме того, на этой территории есть некоторое количество разломов, которые образовывались и позже. Некоторые исследователи видят связь образования таких разломов с ударными событиями в соседних регионах.