Собор Рождества Иоанна Предтечи в Прокопьевске был заложен в 1989 году. Проект храмового комплекса разработан в 1991 году на основании эскизного проекта архитектурного отдела Московской Патриархии. Строительство основного храма велось с 1995 года, последние элементы росписи купола завершены в 2009 году.
В 2000-2004 годах строительство осуществлялось под авторским надзором главного архитектора проекта. В 2004 году художники-иконописцы из Иванова выполнили роспись основной части храма. Постановлением Коллегии Администрации Кемеровской области от 20 декабря 2007 года №358 собор признан памятником архитектуры и градостроительства регионального значения.
Храмовый комплекс включает собор Рождества Иоанна Предтечи (памятник погибшим шахтёрам) и крестильный храм в честь святого равноапостольного князя Владимира. Основное здание представляет собой пятикупольный четырёхнефный храм с трёхчастной апсидой, рассчитанный на 1200 прихожан. Архитектурное решение выполнено в традициях древнерусского храмового зодчества.
21 июля 2005 года состоялось великое освящение собора. В 2012 году Прокопьевское благочиние вошло в состав Кемеровской митрополии, собор получил статус кафедрального. В храме находятся иконы с мощами священномученика Фаддея Тверского, великомученицы Варвары, преподобного Антония Радонежского и других святых.