Партикулярная больница с церковью создавалась в конце XVIII века Приказом общественного призрения. Сначала все ее строения были деревянными, в 20-х годах XIX века заменены на каменные. 8 июля 1844 года на втором этаже главного здания был освящен больничный храм, но к концу XIX века он обветшал, в сводах появились трещины. О возведении новой церкви перед властями ходатайствовали как врачи, так и земство. Было решено, что "по принятой наукой барачной системе постройки больницы храм должен быть выделен в отдельное здание со свободным ходом для богомольцев" с улицы.

В 1890 году вдова А.Я.Горбунова в память о муже пожертвовала на строительство больничной церкви 4000 рублей, ставшие основой для реализации замысла. Проект двухэтажного храма на углу Жуковской (Минина) и Больничной улиц спроектировал губернский инженер В.Н.Брюхатов.

Это был необычный в архитектурно-художественном решении храм с усложненным, приблизительно одинаковым трехглавым завершением моленного зала и колокольни. Но под ярусной центральной башней колокольни в арочном проеме с гирькой-висягой были подвешены 5 колоколов. Убранство фасадов стилизовалось под древнерусскую архитектуру: в решении кровли применены бочки, карниза - ложные машикули, окон - килевидные наличники.

Закладка церкви состоялась 22 августа 1894 года Нижегородским и Арзамасским епископом Владимиром. В основание престола помещена памятная медная доска о возведении храма "по планам архитектора В.Н.Брюхатова". Кирпичная кладка была окончена в 1895 году. Освящен храм в 1896 году к открытию в Нижнем Новгороде Всероссийской промышленно-художественной выставки.