У 2003 році з благословення владики Михаїла Сабриги протопресвітер о. Іван Данкевич зареєстрував парафію УГКЦ. А виготовленням документації і вибір земельної ділянки для будівництва храму Пресвятої Трійці проводив о. Анатолій Венгер.
У лютому 2004 року Хмельницька міська рада дала дозвіл на розробку проєкту землеустрою на ділянку на вул. Раскової, 1-А. Громада зібрала відповідні документи. Та виявилося, що рішення Хмельницької міської ради було прийняте з помилкою. Виправлення в рішенні сесії були зроблені лише в жовтні 2006 року.
З червня 2007 року владика Василій Семенюк освятив хрест і наріжний камінь під будову храму. Окремі жителі міста перешкоджали будівництву. Міський голова Сергій Мельник порадив, щоб парафіяни поміняли ділянку під будівництва храму. Було вироблено нову необхідну документацію і з жовтня 2008 року релігійна громада (парафія) УГКЦ користується земельною ділянкою за адресою: вул. Раскової, 71.
25 жовтня 2010 року відбулося освячення церкви, яке здійснив владика Василій Семенюк разом з вірними м. Хмельницький і гостями з Тернополя та Збаража. Значну фінансову і духовну підтримку в будівництві храму Пресвятої Трійці та єпархіального будинку надав владика Василій Семенюк.
30 травня 2011 року при парафії було засновано спільноту «Матері в молитві».
Парохи
о. Ярослав Єфремов (березень 2006 — серпень 2013),
