15 сентября 1993 г. Святейший Патриарх Московский и всея Руси Алексий II торжественно освятил закладной камень в основании часовни иконы Божией Матери «Всех скорбящих Радость», которая создавалась по инициативе Администрации Кемеровской области как памятник в честь трагически погибших кузбасских шахтеров. Часовня расположена по ул. Красная, напротив Филармонии.
Проект и строительные работы были выполнены югославской фирмой «Унион инженеринг ЛТД». В составлении проекта принял участие кемеровский архитектор Ю.С. Зюзьков.
В архитектуре часовни просматривается строгий византийский мотив. Здание кирпичное, с облицовкой фасадов разными мраморными блоками красного цвета.
В плане - квадрат с небольшой апсидой для алтаря. Расположена часовня на ровной, из цветного бетона, площадке. Со стороны западного фасада - стилизованная звонница. Всё из монолитных мраморных блоков. Часовня украшена мозаичными иконами: снаружи образ Божией Матери "Всех скорбящих Радость", над входом - Нерукотворный образ Спасителя, внутри - икона Воскресения Христова, под куполом - изображение Духа Святого в виде голубя.

28 августа 1994 г., в праздник Успения Пресвятой Богородицы, совпавший с Днем Шахтера, часовня была освящена епископом Кемеровским и Новокузнецким Софронием при большом стечении жителей Кузбасса. В 1999 г. распоряжением Администрации Кемеровской области часовня иконы Божией Матери "Всех скорбящих Радость" внесена в Список объектов историко-культурного наследия Кемеровской области как историко-архитектурный памятник.
По праздникам и памятным дням у часовни совершаются молебны и панихиды.