Никольский храм-часовня построен на месте разрушенного в 1930-е годы Никольской Верхне-Посадской церкви, стоявшей здесь с XVII века. Вокруг храма существовало кладбище, на котором, по свидетельству археологов, были погребены как знатные нижегородцы, так и простые жители города. По преданию, именно здесь, напротив Никольской башни кремля, тела ратников, освобождавших Москву в 1612 году, и скончавшихся от ран на поле той битвы, предавались христианскому захоронению.
В XX веке на месте уничтоженного храма была построена гостиница Москва, впоследствии сгоревшая. В конце 1990-х годов во время строительства отеля на этом месте были обнаружены многочисленные останки людей, которые были переданы на хранение в Нижегородскую епархию.
5 ноября 2013 года на улице Пожарского, напротив Никольской башни кремля, в память о разрушенной святыне был заложен храм в честь святителя Николая Чудотворца, где было предусмотрено место для погребения найденных останков.
28 июля 2014 года митрополит Нижегородский и Арзамасский Георгий совершил чин освящения креста строящегося храма-часовни, а 24 октября здесь состоялась панихида по случаю перезахоронения останков нижегородцев, обнаруженных на месте гостиницы Москва на Театральной площади Нижнего Новгорода. 4 ноября епископ Балахнинский Илия и заместитель губернатора Нижегородской области Евгений Люлин открыли мемориальную доску.
18 декабря, в канун дня памяти святителя Николая, архиепископа Мир Ликийских, митрополит Нижегородский и Арзамасский Георгий совершил Чин Великого освящения храма-часовни в честь этого великого угодника Божия и первую Божественную литургию в новоосвященной церкви.
Здание храма-часовни выстроено по традиционным технологиям из красного кирпича на известковом растворе. Внутреннее убранство составляют фрески в византийском стиле с использованием натуральных материалов. В росписи храма присутствуют сцены из жития святителя Николая. Купол церкви венчает крест якореобразной формы. Якорь древнехристианский символ надежды на Царствие Небесное, как якорь удерживает корабль на волнах, так и Церковь является незыблемым оплотом всех верующих.
