Першим церковним храмом, що почав діяти на території міста Новояворівська, є храм святих апостолів Петра і Павла.
Першу святкову літургію у ще недобудованому храмі було проведено в день храмового свята – 12 липня 1995 року за участю Владики Михайла Гринчишина.
17 грудня 1995 року стало пам’ятним в історії новояворівської греко-католицької громади. У цей день відбулося відкриття і освячення храму святих апостолів Петра і Павла, яке здійснив Владика Василій Медвіт.
Церква збудована в традиційному українському архітектурному стилі та розрахована на дві тисячі віруючих. Храм оздоблювався настінними розписами у 2008-2010 роках. Роботи ці виконував львівський художник-іконописець Святослав Владика.