История прихода тесно связана с Конгрегацией Святейшего Искупителя или монахами из ордена редемптористов, которые впервые появились в Сибири в начале XX века.

История храма Непорочного Сердца Пресвятой Девы Марии началась в 1996 году. Именно в это время сюда приехал о. Энтони Бранаган, ирландский редемпторист, более тридцати лет проработавший в Бразилии, и его молодой польский собрат, о. Дариуш Лысаковский. Они основали новую общину конгрегации в Кемерово.

Первое время из-за отсутствия церкви верующие католики собирались по праздникам небольшими группами в квартирах и домах. 22 декабря 1996 года после долгого перерыва, в Кемерово была отслужена первая месса в арендованном помещении Дома культуры.

Процесс выделения земли и согласования документов длился очень долго. Строительство кемеровского католического храма длилось три года – с 2006 по 2009 год.

Здание выдержано в строгом, готическом стиле, фасад украшен разноцветной мозаикой с изображением католических святых. Храм стал второй католической церковью в Кузбассе.

Сейчас это действующий приходской католический храм Римско-католической церкви. В состав храмового комплекса помимо собственно церкви, входят помещение для занятий в воскресной школе и жилые комнаты священнослужителей.

Среди проектов, которые реализует храм, есть детско-вокальная студия «Фасольки», социальный магазин «САРИ» и многие другие. Помочь в их реализации могут стать все желающие независимо от вероисповедания и возраста. Храм Непорочного Сердца Пресвятой Девы Марии открыт для всех.