Никольская Нижнепосадская церковь по времени первоначального ее построения принадлежит к числу древнейших памятников церковных в Нижнем Новгороде. По свидетельству нижегородского летописца она построена первоначально вел. князем нижегородским Димитрием Константиновичем в 1371 г. каменною и называлась на реке Почайне (ручей), также в торгу, на бечеве и на посаде. Позже она упоминается в летописях под 1469 г., когда вел. князь московский Иоанн III Васильевич посылал свое войско из Москвы против Казани под предводительством князя Беззубцева, то воины собирались в Нижнем Новгороде на пристани у Николы на бечеве и отправились в дальний путь, избрав предводителем Ивана Руно.
В 1520 г. в день Вознесения Господня загорелась церковь Николая чудотв. на посаде, и за нею сгорел весь почти нижний посад, начиная от церкви Рождества Богородицы до Зачатейского монастыря на берегу реки Волги. Неизвестно, скоро ли была возобновлена после пожара Никольская церковь. Если до 1531 г., то надо полагать, что она опять сгорела в этом году, когда, по сказанию летописца, в Нижнем Новгороде от ручья Рождественского до Пятницкой церкви выгорело по посаду 1400 дворов, лавки и амбары на базаре, да внутри города церкви и дворы многие погорели (По Нижегородскому летописцу пожары в Нижнем Новгороде были в 1513, 1520, 1531 и 1665 гг.; в эти годы истреблены были огнем как дома, так и церкви. В XVIII ст. известны пожары в 1701 и 1715 гг.). Достоверно только, что в 1621 г. Никольская церковь была деревянная, что видно из сотной грамоты: «Церковь святителя Николая чудотворца в торгу древяна,.. а в церкви образы, книги, ризы всякое церковное строение мирское».
Сгорела ли эта церковь или обветшала, только через 9 лет после сего, 20 мая 1630 г. патриаршею грамотою, присланною на имя архимандрита Нижегородского Печерского монастыря Рафаила, велено строить в Нижнем Новгороде новую деревянную церковь св. Николая чудотв. на посаде, близ гостиного двора, подле старого престола; а то место, где был старый престол, велено обрубить, засыпать землей, покрыть и крест поставить. Но и эта церковь существовала недолго.
В 1656 г. Никольская церковь выстроена каменная близ гостиного двора. Строителями ее были, по сказанию летописца, гость Семен Задорин и дьяк Климент Патокин, вероятно, соликамские солепромышленники, привозившие соль в Нижний Новгород для продажи. Надо полагать, что и сия церковь сгорела если не в 1665, то в 1683 г. 26 августа, когда сгорел нижний посад с четырьмя церквами. В последний раз Никольская церковь сгорела 10 сентября 1778 г., но в следующем же году она явилась в том виде, в каком была за год тому назад. Возобновителем ее был нижегородский купец Яков Андреевич Стешев; 23 октября 1789 г. она была освящена преосв. Дамаскиным Рудневым.
В настоящее время Никольская церковь перестраивается по новому плану. До перестройки же в Никольской церкви было три престола: в главном приделе холодном – во имя Боголюбской Божией Матери, в трапезной теплой церкви по правую сторону – во имя св. Иоанна Милостивого, патриарха Александрийского, а по левую сторону – во имя св. Николая чудотв. По первоначальному построению церкви и по древнему ее названию Николаевскою престол в настоящей церкви долженствовал быть во имя св. Николая, но из актов церковных видно, что до последнего освящения настоящей церкви в 1789 г., главный престол был во имя Благовещения Пресвятой Богородицы. Когда произошло это изменение, неизвестно. Также неизвестно и время, когда устроен придел св. Иоанна Милостивого, хотя и упоминается о нем с 1778 г. Придел во имя св. Николая чудотв. устроен в настоящем виде в 1803 г., а возобновлен и освящен в последний раз в 1824 г.
От первоначального построения Никольская церковь ничего не сохранила из своей утвари, вероятно, по случаю неоднократных пожаров. Прихода при Никольской церкви теперь нет, о нем упоминается только в одном акте Печерского монастыря за 1630 г. Содержание для церковного причта получается от доброхотных дателей, посещающих церковь, по близости ее к торгу, и от лавок, коими владела еще в 1629 г., как видно из патриаршей грамоты Печерскому архимандриту Рафаилу.
Записки императорского археологического общества, том Х, Санкт-Петербург, в синодальной типографии, 1857 г. Макарий (Миролюбов Н.К.). Памятники церковных древностей в Нижегородской губернии / соч. архим. Макария. - СПб., 1857.