История прихода в Юрге восходит к началу XX века. После прокладки железной дороги в 1906 году в пристанционном поселке был организован приход, а в 1917 году построен деревянный молитвенный дом Святой Троицы. В 1932 году приход был закрыт, здание использовалось под начальную школу, а затем было снесено. Церковная утварь и книги исчезли, и верующие были вынуждены посещать богослужения в церкви села Болотное. Попытки открыть новый молитвенный дом встречали категорический отказ со стороны властей.
Только 22 декабря 1988 года, по благословению митрополита Новосибирского и Барнаульского Гедеона, приход был восстановлен и официально зарегистрирован 24 мая 1989 года. Первая Литургия состоялась в частном доме, где одна из комнат была переоборудована под молитвенное помещение.
11 февраля 1990 года благочинный протоиерей Алексей Курлюта освятил закладной камень и установил крест на месте будущего храма на окраине города Юрга. Строительные работы вел трест «Юргапромстрой». 22 мая 1990 года епископ Иркутский и Читинский Вадим назначил настоятелем протоиерея Владимира Пачаева из Никольского храма города Топки.
В 1991 году, по согласованию с архитектором города, был построен деревянный крестильный храм, освященный в праздник Введения во храм Пресвятой Богородицы. Летом того же года установили резной иконостас и завершили отделочные работы. Однако вечером 27 сентября 1991 года, после службы в праздник Воздвижения Животворящего Креста Господня, храм сгорел. После этого богослужения совершались в построенном доме для священнослужителей.
Весной 1993 года началось строительство нового кирпичного пятиглавого храма с шатровой колокольней, выполненного в духе зодчества конца XIX века. Строительство было завершено за четыре месяца по согласованию с главным архитектором города. 4 декабря 1995 года, в праздник Введения во храм Пресвятой Богородицы, храм был освящен малым иерейским чином, и в нем была совершена первая Божественная Литургия.
14 октября 2003 года, в праздник Покрова Пресвятой Богородицы и в юбилейный год празднования 10-летия Кемеровской и Новокузнецкой епархии, храм был освящен великим архиерейским чином. В августе 2012 года, в связи с образованием новой епархии, храм получил статус кафедрального собора.
Архитектурно собор представляет собой значительное сооружение, выполненное в традициях русского зодчества конца XIX века. Кирпичный пятиглавый храм с шатровой колокольней увенчан крестами. Восточная часть храма завершается тремя полукруглыми нишами — апсидами, на центральной из которых находится мозаичный образ Иоанна Предтечи. В западной части храма над притвором возвышается шатровая колокольня, увенчанная главой. Слева от колокольни расположена крестильня, справа — церковная лавка. Главный внутренний свод подчеркнут арками-закомарами на южном и северном фасадах церкви. Фасад украшен фигурной кладкой из кирпича, общий цвет здания — белый с красным окаймлением.
При храме функционируют православная библиотека, благотворительная трапезная и воскресная школа для детей.
