В 1992 році о. Вікентій Вітко придбав територію, на якій було розташоване приміщення колишнього дитячого садочка, в якому на початку відправлялася Свята Меса та формувалася парафія з людей, які проживають в тому районі. Місце вигідне, бо поблизу знаходиться автовокзал і з будь якої частини міста зручно доїхати до костьолу. Парафія розпочала швидко формуватись, зростала кількість віруючих.
Новий костьол збудований в роках 2001 – 2010р. і освячений 25 вересня 2010р. Розпочав будівництво в 2001р. настоятель парафії о.Віталій Безшкурий за проектом проектанта п. Петра Перевозника. Парафія налічує 550 парафіян.
13 травня 2018 року в парафії Христа Царя Всесвіту в м. Новоград – Волинському 21 дитина прийняла перший раз Ісуса до свого серця. Діти довгі роки готувалися до цієї події, декотрі вже з 4 років ходили на катехезу.
Переживаємо Душпастирський Рік під назвою «Ми наповнені Святим Духом » Ді.2,4
Ціль нової програми, котра розпочалася в І неділю Адвенту є відкривання Особи Святого Духа. Оаза Дітей Божих з парафії Христа Царя Всесвіту м. Новограда – Волинського, 5 травня переживала свій День Зосередження з особливою присутністю Святого Духа.