Храм Святителя Николая Чудотворца в Красноярске находится на территории Центрального района, на улице Вейнбаума, строение 15. Он расположен во дворе городской больницы, в центре города. Обиходное название - Николаевская больничная церковь.

Храм Святителя Николая Чудотворца был построен в 1902-1907 годах на средства, пожертвованные И. И. Токаревой, по проекту енисейского архитектора А. А. Фольбаума. Строительство кирпичного сооружения на территории городской больницы велось под наблюдением и руководством старшего врача А. П. Прейна.

Храм Святителя Николая Чудотворца в Красноярске представляет собой одноэтажное, высокое прямоугольное строение из красного кирпича. К основному объему примыкает по центру алтарная пристройка и две пристройки по бокам. В результате получилось большое, объемное сооружение. Оконные проемы выполнены большими квадратами. Основное помещение со временем обросло различными пристройками, в результате реконструкции и восстановительных ремонтов. Все это привело к потере первоначального архитектурного стиля. С улицы храм Святителя Николая Чудотворца в Красноярске не видно, оно находится среди жилых домов во дворе.