Одна из немногих, сохранившихся в городе от XVIII века. Стоит над обрывом названного в ее честь Похвалинского съезда внутри жилого квартала, прочно забыта, не значится на государственной охране.

Рубленый храм на этом месте стоял в начале XVII века. В приходе Похвалихинской церкви стоял дом К.Минина, на ее погосте в 1616 году он был изначально погребен. В пожар 25 июня 1715 года церковь выгорела, была поновлена, началась подготовка к возведению нового храма. Но указом Петра I 1714 года каменное строительство по городам России, кроме Санкт-Петербурга, запрещалось. Лишь 29 октября 1737 года прихожане во главе с Федором Васильевым по указу Нижегородского епископа Питирима приступили к возведению каменной церкви. На исходе 1749 года извещали, что "Похвалихинская церковь построена каменная и святыми иконами и прочим церковным благолепием убрана, и ко освящению имеется в готовности", просили дать антиминс. 2 ноября 1749 года Нижегородский епископ Вениамин указал освятить церковь протоирею Спасо-Преображенского кафедрального собора.

Это был бесстолпный высотный ярусный храм с двумя световыми восьмериками на четверике-основании и луковичной главкой, шатровой трехъярусной колокольней над западным входом и южным приделом в честь Александра Невского. Внутри храма стоял пятиярусный резной иконостас с особо почитаемой нижегородцами чудотворной иконой Пресвятой Богородицы (XVII век).

В 1855 году костромская помещица Д.В.Никонова, в память по служившему в нижегородском гарнизоне мужу, решила за свой счет пристроить к Похвалихинской церкви в пару уже существующему и в тех же архитектурных формах северный Никольский придел. Городской архитектор Н.И.Ужумедский-Грицевич разработал проект, который был утвержден 17 ноября того же года. В 1857 году строительство завершили, придел освятили. Церковь сохранилась, но ее архитектура искажена перестройками.