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