Церковь была освящена в 1896 году, а затем повторно Великим чином в 2005 году.

Партикулярная больница вместе с церковью была основана в конце XVIII века по приказу общественного призрения. Изначально все здания были деревянными, но в 1920-х годах их заменили на каменные.

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

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

Закладка церкви состоялась 22 августа 1894 года епископом Нижегородским и Арзамасским Владимиром. В основание престола была помещена памятная медная доска о строительстве храма по планам архитектора В. Н. Брюхатова.

Кирпичная кладка была завершена в 1895 году, и в следующем году храм был освящен к открытию Всероссийской промышленно-художественной выставки в Нижнем Новгороде.

24 сентября 2005 года епископ Нижегородский и Арзамасский Георгий совершил чин Великого освящения храма в честь иконы Божией Матери «Всех скорбящих Радость».

Благодаря усилиям прихожан и благотворителей за последние годы здание церкви было благоустроено, вокруг территории храма возведена ограда, построен дом причта.