Здание было заложено 26 мая 1902 года на территории Красноярской городской больницы. Его строительство финансировала потомственная почетная гражданка Токарева И.И. по проекту губернского архитектора Соколовского В.А. Строительством руководил старший врач городской больницы Прейн А.П. Завершили строительство в 1907 году.

Одноэтажное здание с подвалом, предназначенное для больничной церкви, расположено в центре комплекса городской больницы, между улицами Мира, Вейнбаума и Маркса. План здания имеет продольно-осевую структуру: квадратное помещение храма с прямоугольной алтарной апсидой и примыкающим с запада прямоугольным притвором. С севера к храму примыкает квадратное помещение еще одного притвора-крыльца. Под алтарной апсидой находится квадратный подвал.

Архитектурная композиция здания включает храмовый четверик с четырехскатной крышей, к которому с востока, запада и севера примыкают пониженные объемы алтарной апсиды и притворов со скатными крышами. С юга к алтарной апсиде примыкает пристройка с входом в подвал. Главный вход расположен на западном фасаде.

Перекрытия здания сводчатые: в храме крестовый свод, в алтарной апсиде и западном притворе конхи. В южном притворе перекрытие плоское по деревянным балкам. Углы западного притвора украшены лопатками с квадратными ширинками, такие же лопатки украшают углы основного объема здания. Здесь вертикальный ряд ширинок дополнен полукруглыми колонками с «перехватами». Над лопатками расположены полукруглые кокошники. Карниз здания выполнен из тяги мелкообломного профиля и сухарикового пояса. Этот мотив повторяется в оформлении междуярусного карниза. Стены у входного портала разделены на ярусы горизонтальными поясами и украшены вертикальными полосами. Низ стен декорирован выступающими квадратными элементами.

Оконные проемы западного притвора и алтарной апсиды имеют колончатые наличники с венчающими их спаренными полукруглыми кокошниками. Трехцентровая арка входа в притвор оформлена сухариковым поясом.

В 1930-х годах были снесены световой восьмигранный барабан с главой храма и барабан с главкой алтаря, а также треугольные щипцы западного и северного порталов. В 1960-1970-х годах здание расширили несколькими пристройками и пробили новые проемы в стенах. Северный портал украшен трехцентровой аркой на пучках полуколонок, западный, мотивом спаренных полуколонок. Стены и своды здания сложены из кирпича, крыша скатная, покрыта металлом.

Реставрационные работы не проводились. В 1995 году архитекторы Блохин А.Ф., Шумов К.Ю. и Христюк-Грибанова О. разработали эскизный проект реставрации, который хранится в ООО «Красноярскархпроект».