В конце XVIII века на этом месте находилась партикулярная больница с церковью, чьи строения до 1820-х годов были деревянными. К конце XIX столетия больничный храм на втором этаже главного здания обветшал. Было решено построить новое церковное здание со свободным входом для молящихся, которые приходят с улицы.
Вдова А.Я. Горбунова в память о супруге в 1890 году пожертвовала 4 тысячи рублей на строительство больничной церкви. Её проект подготовил губернский инженер В.Н. Брюхатов, придумавший декорировать фасады под древнерусскую архитектуру. Строительство началось в августе 1894 года, храм освятили к открытию в Нижнем Новгороде Всероссийской промышленно-художественной выставки, прошедшей в 1896 году.
