15 сентября 1993 г. Святейший Патриарх Московский и всея Руси Алексий II торжественно освятил закладной камень в основании часовни иконы Божией Матери «Всех скорбящих Радость», которая создавалась по инициативе Администрации Кемеровской области как памятник в честь трагически погибших кузбасских шахтеров (часовня расположена напротив Филармонии). В составлении проекта принял участие кемеровский архитектор Ю. С. Зюзьков. В архитектуре часовни просматриваются строгие византийские мотивы. Здание кирпичное с облицовкой фасадов разными мраморными блоками красного цвета. В плане храм имеет вид квадрата с небольшой апсидой для алтаря.

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