В 1816 году на северной окраине города, на городском кладбище, была построена деревянная церковь во имя святого апостола Фомы, с тех пор кладбище известно как "Фоминское". Рядом с церковью устроили войсковую богадельню для приюта раненых и немощных черноморских казаков и казачек. Здание храма и богадельни со временем обветшало. В том же 1833 году в Екатеринодаре умер герой Отечественной войны 1812 года генерал-майор А.Д. Безкровный, бывший в 1827–1830 годы наказным атаманом Черноморского войска. Похоронили его, согласно его последней воле, рядом с матерью на Свято-Фоминском кладбище. Все свое состояние славный генерал завещал на постройку "каменной богадельни и храма на месте, где покоится прах моей матери".
В 1839 году начинается строительство храма, посвященного иконе Божией Матери "Всех Скорбящих Радость". Великое освящение храма состоялось 26 мая 1844 года.
Скорбященскую церковь посещали приезжавшие в Екатеринодар епископы и архиепископы Кавказские и Черноморские, Ставропольские и Кубанские, наместники Государя Императора на Кавказе. 24 ноября 1914 года городская больница звоном колоколов храма встречала Императора Всероссийского Николая II.
С установлением в Екатеринодаре в марте 1920 года богоборческой советской власти храм во имя иконы Божией Матери "Всех Скорбящих Радость" разделил участь многих храмов России. В мае 1922 года под предлогом "помощи голодающим Поволжья" из него были изъяты все серебряные церковные предметы, общим весом "1 пуд 30 фунтов 4 золотника". Вскоре после этого городские власти закрыли Скорбященскую церковь.
В день памяти Святителя Алексия митрополита Московского, 2 июня 1994 года, состоялось собрание сотрудников больницы, на котором было принято решение возобновить приходскую жизнь храма. 14 августа 1994 года в храме совершается первая Божественная Литургия.
Храм во имя иконы Божией матери "Всех Скорбящих Радость" вместе с корпусом 1-й городской больницы входит в перечень объектов культурного наследия (памятников и культуры) регионального значения, расположенных на территории Краснодарского края.
Министерство курортов, туризма и олимпийского наследия Краснодарского края / https://kurortkuban.ru/