Після проголошення Україної незалежності і виходу УГКЦ з підпілля у храмі Воздвиження Чесного Хреста церковне життя відновилось з ще більшою силою. Оскільки на той час місто значно розрослось у порівнянні з довоєнними роками, старий храм не вміщував усіх парафіян, тому вже у 1992 році почалось будівництво нового храму — Церкви всіх святих і священомученика Йосафата, який розмістили біля нової частини міста на вул. С. Бандери.

У 2001—2002 роках за ініціативи отця М. Рожка у церкві був проведений ремонт та реконструкція. Також в першій половині 2000-х років з тилової сторони до храму було прибудовано приміщення для господарських потреб, поруч збудовано капличку і поставлено фонтан.