В 1868 году при Успенском кафедральном соборе была сооружена часовня в честь святого благоверного князя Александра Невского, в память о чудесном избавлении от смерти Александра II от каракозовского покушения в 1866 году. В апреле 1870 года соборная часовня была торжественно освящена.
В советские времена часовня сильно пострадала и утратила полностью внутреннее убранство. Со здания была снята главка с крестом, уничтожен иконостас и закрыты живописные изображения на фасаде, а помещение использовалось под пункт кинопроката, затем бюро похоронного обслуживания.
В 1993 году часовня была вновь восстановлена и приписана, как и прежде, к Успенскому собору.
Здание представляет собой кирпичный восьмигранник, увенчанный килевидными кокошниками и высоким шатром. Она сооружена в древнерусском стиле с элементами классицизма по проекту Владислава Грудзина