Здание заложено 26 мая 1902 г. на территории комплекса Красноярской городской больницы. Строительство осуществлялось на средства «потомственной почетной гражданки» Токаревой И.И. по проекту енисейского губернского архитектора Соколовского В.А. Строитель – старший врач городской больницы Прейн А.П. Окончание строительства – 1907г.
В 1930-х г. снесены световой восьмигранный барабан с главой храма и барабан с главкой алтаря. Разобраны треугольные щипцы западного и северного порталов. В 1960-1970-х гг. здание было расширено несколькими пристройками. В стенах здания пробиты новые проемы.
Реставрационные работы не проводились. В 1995г. Архитекторами Блохиным А.Ф., Шумовым К.Ю., Христюк-Грибановой О. выполнен эскизный проект реставрации.