История храма отражает стремление местной православной общины к духовному возрождению и укреплению религиозной жизни в регионе.
Святитель Софроний (в миру Стефан Назарьевич Кристалевский) родился 25 декабря 1703 года в Полтавской губернии. В 1727 году окончил Переяславскую семинарию и принял монашеский постриг в Красногорском Покровском монастыре. В 1753 году был хиротонисан во епископа Иркутского и Нерчинского. За годы служения проявил себя как активный миссионер, строитель храмов и основатель духовной семинарии в Иркутске. Скончался 30 марта 1771 года в Иркутске. Канонизирован Русской Православной Церковью в 1918 году.
В связи с почитанием святителя Софрония Иркутского и ростом православной общины в Новокузнецке было принято решение о строительстве храма в его честь. Строительство церкви началось в начале XXI века. Храм был возведён на средства прихожан и благотворителей, стремящихся к возрождению духовной жизни в городе.
Архитектурно церковь представляет собой одноэтажное здание, выполненное в традиционном русском стиле. Основной объём храма — прямоугольный в плане, с алтарной частью на востоке и притвором на западе. Над основным объёмом возвышается восьмерик, завершённый куполом с крестом. Фасады украшены декоративными элементами, характерными для православной архитектуры, включая арочные окна и резные наличники.
С момента открытия храм стал центром духовной жизни для жителей района. В церкви регулярно проводятся богослужения, церковные обряды и религиозные праздники. Храм также выполняет образовательную и просветительскую функции, организуя занятия для детей и взрослых, направленные на изучение православной веры и традиций.