В 1993 году в Новокузнецке официально появился римско-католический приход Пресвятой Богородицы Непорочного Зачатия, а в 1995 году - приход греко-католический. 14 октября 2007 года прошла церемония открытия и освящения нового католического храма святого Иоанна Златоуста. Во время церемонии открытия в храм торжественно были внесены мощи святителя Иоанна Златоуста, привезённые специально из Рима. Мощи хранятся в алтаре и являются главной реликвией храма. На момент освящения храм святого Иоанна Златоуста был единственным католическим храмом в Кемеровской области.

Церковь рассчитана на всего 200 человек. Построенная по проекту местного архитектора П. Тиманова, она вобрала в себя черты восточной и западной храмовой архитектуры. Высокие стрельчатые фронтоны, витражное окно-роза с ликом Спасителя — отсылка к европейским костёлам. Внутреннее убранство лаконично — несколько икон, иконостас.

Достопримечательностью является единственный в Новокузнецке орган. С 2017 года в храме постоянно проходят концерты старинной и современной органной музыки, артисты исполнители приезжают из разных городов страны и из-за рубежа. О концертах можно узнать в группе ВК «Музыка в храме» https://vk.com/music_church_nov