Изначально известная как Крестовоздвиженская единоверческая церковь, она была построена в период с 1853 по 1859 годы по проекту нижегородского архитектора Умужецкого-Грицевича.
Единоверие, возникшее в начале XIX века, представляло собой движение, стремившееся примирить старообрядцев с официальной Русской Православной Церковью, позволяя сохранение старых обрядов при признании канонической иерархии. В 1830 году городецкие старообрядцы получили разрешение на строительство единоверческой церкви. 12 мая 1831 года была освящена деревянная Успенская единоверческая церковь. Однако к середине XIX века она обветшала, и встал вопрос о возведении нового каменного храма.
Строительство новой церкви началось в 1853 году и завершилось в 1859 году. Храм был выполнен в русско-византийском стиле, характерном для того времени, с элементами древнерусского зодчества XVII века, включая луковичные главы, позакомарное покрытие кровли и шатровую колокольню. Объемная композиция включала пятиглавое завершение основного объема со световым центральным барабаном и трехъярусной шатровой колокольней. Фасад основного объема имел двухъярусное построение с членением пилястрами, оконные проемы были вытянутых пропорций, чередующиеся с глухими нишами. Планировочное решение храма соответствовало типу «корабль» с последовательным размещением на одной оси колокольни, трапезной и молельного зала, вписанных в прямоугольник 34х13 м, с выступающим пятигранным алтарем и небольшим притвором.
Первым был освящен придел во имя Святителя и Чудотворца Николая 22 ноября 1859 года, затем 23 октября 1860 года — придел в честь Успения Божией Матери, а 6 октября 1866 года освящена вся церковь в честь Воздвижения Честного и Животворящего Креста Господня. В обиходе храм назывался Крестовоздвиженская единоверческая церковь. В 1866 году при церкви было создано церковно-приходское трехгодичное училище. К 1897 году приход церкви составлял более 13 тысяч человек.
После революции 1917 года и установления советской власти начались гонения на церковь. В 1935 году храм был закрыт, колокола сняты, а здание использовалось под различные нужды: склад, городская баня, спортивный клуб, вытрезвитель и комбинат ритуальных услуг. В результате этих преобразований храм утратил луковичные главы и верхние ярусы колокольни, внутреннее пространство было разделено на этажи, алтарная часть подверглась разрушению.
В июне 2007 года здание церкви было возвращено Нижегородской епархии Русской Православной Церкви. С тех пор ведутся работы по восстановлению храма, однако на данный момент он остается в полуразрушенном состоянии и нуждается в капитальной реставрации.
