Никольский храм-часовня возведен на месте, где в 1930-е годы была разрушена Никольская Верхне-Посадская церковь, существовавшая с XVII века. Ранее вокруг церкви располагалось кладбище, где, по данным археологов, были похоронены как знатные жители Нижнего Новгорода, так и простые горожане. Согласно преданию, здесь, напротив Никольской башни кремля, предавали земле тела воинов, освобождавших Москву в 1612 году и умерших от ран после битвы.

В XX веке на месте разрушенной церкви построили гостиницу "Москва", которая позже сгорела. В конце 1990-х годов, во время строительства нового отеля, были обнаружены многочисленные человеческие останки, которые передали на хранение в Нижегородскую епархию.

5 ноября 2013 года на улице Пожарского, напротив Никольской башни кремля, в память о разрушенной святыне был заложен храм в честь святителя Николая Чудотворца, где предусмотрели место для захоронения найденных останков.

28 июля 2014 года митрополит Нижегородский и Арзамасский Георгий освятил крест строящегося храма-часовни, а 24 октября здесь провели панихиду по случаю перезахоронения останков нижегородцев, найденных на месте гостиницы "Москва" на Театральной площади Нижнего Новгорода. 4 ноября епископ Балахнинский Илия и заместитель губернатора Нижегородской области Евгений Люлин открыли мемориальную доску.

18 декабря, в канун дня памяти святителя Николая, архиепископа Мир Ликийских, митрополит Георгий совершил Чин Великого освящения храма-часовни в честь этого святого и провел первую Божественную литургию в новоосвященной церкви.

Здание храма-часовни построено по традиционным технологиям из красного кирпича на известковом растворе. Внутреннее убранство украшено фресками в византийском стиле с использованием натуральных материалов. В росписи храма изображены сцены из жизни святителя Николая. Купол церкви венчает крест якореобразной формы, символизирующий надежду на Царствие Небесное, как якорь удерживает корабль на волнах, так и Церковь является незыблемым оплотом для верующих.