Храм Святых мучениц Веры, Надежды, Любови и матери их Софии в Красноярске расположен на территории Советского района, на улице Партизана Железняка, строение 3А/2. Он находится рядом с краевой клинической больницей.

Православная община при больнице была создана в конце 90-х годов прошлого столетия. Здание храма Святых мучениц Веры, Надежды, Любови и матери их Софии в городе Красноярске построено в 2006 году на средства и при поддержке предпринимателя, руководителя Красноярской ассоциации «Дальэкспресс» Е. Т. Родионова. Автором проекта здания является известный красноярский архитектор А.С. Демирханов. Храм представляет собой каменное здание с трехуровневым освещением, куполообразными крышами, с пятью золотистыми главками и крестами, установленными на круглых барабанах. Внутреннее убранство церкви выполнено художниками-реставраторами из Московского научно-реставрационного центра имени И. Грабаря. Иконостас украшен полудрагоценными камнями. Территория церкви обнесена оградой в виде декоративной решетки. Площадь вокруг храма вымощена разноцветной плиткой, создающей узоры.

Торжественное освящение храма во имя святых мучениц Веры, Надежды, Любови и матери их Софии в Красноярске состоялось 15 октября 2006 года при большом стечении народа. Среди приглашенных были священнослужители высоких рангов, представители краевой и районной администрации, много врачей, представителей науки и искусства, а также прихожан. Чин освящения совершил архиепископ Красноярский и Енисейский Антоний. Была проведена первая Торжественная литургия и награждение строителей и благотворителей церкви Святых мучениц Веры, Надежды, Любови и матери их Софии в Красноярске.