Изначально церковь Святой Параскевы была деревянной. Ее строительство датируется 1891 годом. Свой сегодняшний облик церковь приобрела в 1939 году. Инициатором реставрации стал отец Владимир Сухой. Храм выполнен в традиционно украинско-византийском стиле. Во время Второй мировой войны церковь была закрыта, здесь был оборудован склад. В 1964 в здании святыни открыли музей атеизма. И только в 1989 году в результате ходатайства отца Ярослава Лесива церковь Святой Параскевы была вновь открыта для прихожан.