Вероятно, церковь здесь существовала еще в давние времена, ведь тогда Перемиль был княжеским городом. Известно, что в городе стояли три церкви: Святой Параскевы, Покрова Пр. Богородицы и Рождества Пр. Богородицы (реально церковь стояла в с. Гумнища, в конце ХІХ века присоединена к приходу Покрова в Перемиле). Сохраненная сегодня деревянная церковь появилась в 1880 году, когда Перемиль принадлежал госпоже Петрушевской. В наше время церковь, которая является памятником архитектуры, в пользовании общины УПЦ КП.
Расположена в центральной части Перемиля, на ровном участке, вблизи застройки. Еще одна представительница епархиального стиля с пристроенной к бабинцу (притвор) деревянной колокольней. Церковь трехсрубная, одноверхая, неф несколько шире бабинца и алтаря. С севера до нефа есть боковой вход. Стены снаружи окрашены, крыши перекрыты новой жестью.
Источник: сайт "Деревянные церкви Западной Украины" http://decerkva.org.ua/vol/peremyl.html