Перші парафіяни мріяли про традиційну українську церкву. Вони розглядали початкову будівлю як тимчасову. Поступово на це парафіяни збирали кошти.  На загальних парафіяльних зборах 30 січня 1983 року було рекомендовано і прийнято пропозицію про будівництво нової церкви. Було сформовано будівельний комітет, головами якого були призначені отець Роман Мірчук, Степан Захарко, Степан Гаврилюк і Джон Катромбон.  24 жовтня 1983 року церковний комітет придбав майже три акри землі на бульварі Брукс у Хіллсборо, штат Нью-Джерсі, у Матильди Цверко за 60 000,00 доларів. Церемонія закладки відбулася 15 вересня 1985 р. У церемонії взяли участь: монс. Володимир Паска, о. Павло Лабінський, о. Девід Клуні та о. Роман Мірчук.

Комітет ставив перед собою кілька цілей.  Був створений Будівельний фонд. Наступним завданням було отримання відповідних дозволів на будівництво та планів будівництва церкви. Комітет узгоджував графік будівництва, виступав генпідрядником і відповідав за хід цього проекту. Проекти церкви були укладені з архітектором Тарасом Добошем з Бріджвотера, штат Нью-Джерсі, та Грегорі Добошем як генеральним підрядником.

Будівництво храму розпочалося у вересні 1986 року з благословення архієпископа митрополита Стефана Сулика. Парафія зібрала $317 438,00.   Крім того, ми отримали іпотеку на 80 000,00 доларів США від Братської організації українських католиків «Провіденс». Ця іпотека була виплачена завдяки щедрій підтримці парафіян і невпинним зусиллям і відданості членів Апостольства Молитви.

Makarenko Studio з Йонкерса, штат Нью-Йорк, уклали контракт на оформлення інтер’єру церкви в автентичних українських традиціях. Вони розробили та встановили іконостас, царські двері, бічні вівтарі та ін. Усі речі спонсорували парафіяни. На табличках у вестибюлі та під вікнами вказано деяких жертводавців. Будівництво церкви було завершено в 1987 році, вартістю 730 000 доларів США.   Митрополит Архиєпископ Сулик вшанував нас благословенням нової церкви 15 травня 1988 р. Після цього відбувся бенкет у залі VFW у Манвілі.

З добудовою костелу постала нова мета – збудувати зал. Після майже п’яти років збору коштів було зібрано 170 000,00 доларів США на будівництво залу, спроектованого так, щоб він відповідав зовнішньому вигляду церкви. Навесні 1993 року ми отримали дозвіл від Метрополита Філадельфії розпочати проект. Генеральним підрядником виступив Григорій Добош; частина робіт була передана субпідрядником. Аби мінімізувати витрати, парафіяни доклали свої таланти та час. Однак подорожчання будівництва змусило нас звернутися за додатковими коштами.  Листом від 19 квітня 1994 року митрополит Стефан Сулик дав нам дозвіл на іпотеку від Провидіння на 200 000 доларів США.  Іпотека була видана в серпні 1994 року.  Будівництво залу було завершено в 1996 році.

У залі є надсучасна комерційна кухня, спроектована за участю Миколи Гніджа. Жінки Апостольства Молитви використовують кухню для приготування обідів на особливі випадки, такі як Просфора, Свячене. Кухня знайшла найбільше застосування для збору коштів «Проект Пироги». Кошти, зібрані Апостольством Молитви, витратили на обладнання кухні. Зал потрібно було облаштувати столами, стільцями, килимом, жалюзі та перегородкою. Кошти на ці проекти пожертвували окремі парафіяни. Загальна вартість залу склала 629 134,00 $. Зусиллями та відданістю Апостольства Молитви та всіх парафіян у грудні 1999 року було виплачено заставу за зал.