Храм святой великомученицы Екатерины в Новокузнецке был основан в начале XXI века. Решение о строительстве было принято в связи с необходимостью обеспечения духовных потребностей православных верующих Заводского района города. Земельный участок под строительство был выделен городскими властями в 2003 году.
Проект храма выполнен в традициях русской церковной архитектуры с элементами новгородского зодчества. Здание представляет собой пятиглавый четверик с шатровой колокольней. Основной объем храма завершается луковичными главами, установленными на световые барабаны. Фасады украшены килевидными закомарами и аркатурными поясами.
Строительные работы начались в 2007 году. В процессе возведения храма использовались современные строительные технологии при сохранении традиционных архитектурных форм. Стены сложены из кирпича с последующей облицовкой. В 2010 году были завершены основные строительные работы и начата внутренняя отделка.
Главный престол храма освящен в честь святой великомученицы Екатерины Александрийской. Помимо главного престола, в храме имеется придел в честь святителя Николая Чудотворца. Иконостас выполнен резным из дерева с позолотой в традициях русского церковного искусства.
При храме действует воскресная школа для детей и взрослых, проводятся катехизические беседы. Храм является центром духовной жизни православных христиан Заводского района Новокузнецка.