Церковь освящена в 1896 году, повторно Великим чином в 2005 году.
Партикулярная больница с церковью создавалась в конце XVIII века Приказом общественного призрения. Сначала все ее строения были деревянными, в 1920-х годах заменены каменными.
8 июля 1844 года на втором этаже главного здания был освящен больничный храм, но к концу XIX века он обветшал, в сводах появились трещины. О возведении новой церкви перед властями ходатайствовали как врачи, так и земство. Было решено, что «по принятой наукой барачной системе постройки больницы храм должен быть выделен в отдельное здание со свободным ходом для богомольцев с улицы».
В 1890 году вдова А. Я. Горбунова в память о муже пожертвовала на строительство больничной церкви 4000 рублей, ставшие основой для реализации замысла. Проект двухэтажного храма на углу улицы Жуковской Минина и Больничной спроектировал губернский инженер В. Н. Брюхатов. Это был необычный в архитектурно-художественном решении храм с усложненным, приблизительно одинаковым трехглавым завершением молельного зала и колокольни. Под ярусной центральной башней колокольни в арочном проеме с гирькой-висягой были подвешены пять колоколов. Убранство фасадов стилизовано под древнерусскую архитектуру, в решении кровли применены бочки, карниза, ложные машикули, окон, килевидные наличники.
Закладка церкви состоялась 22 августа 1894 года епископом Нижегородским и Арзамасским Владимиром. В основание престола помещена памятная медная доска о возведении храма «по планам архитектора В. Н. Брюхатова».
Кирпичная кладка была окончена в 1895 году, и в следующем году храм был освящен к открытию в Нижнем Новгороде Всероссийской промышленно-художественной выставки.
24 сентября 2005 года Преосвященнейший епископ Нижегородский и Арзамасский Георгий совершил чин Великого освящения храма в честь иконы Божией Матери «Всех скорбящих Радость».
Трудами прихожан и благотворителей храма за последние годы здание церкви благоустроено, вокруг храмовой территории возведена ограда, построен дом причта.
