Перший храм збудовано в 1752 р. У 1895 році освячено новий. За часів о. Івана Павлишина розписано церкву, придбано плащаниці Спасителя та Успіння Божої Матері.
У 1984 році митрополит Львівський і Тернопільський Никодим освятив відновлений храм. У 2000 році відбувся візит митрополита Тернопільського і Бучацького Василій, який звершив Божественну Літургію та висвятив на священника Романа Ушинського.
У 2006 році о. Василій Марчишак разом з парафіянами розпочали капітальний ремонт храму ззовні. Придбано і встановлено нові позолочені хрести на банях, замінено металеві та дерев'яні конструкції даху, виконано штукатурно-малярські роботи храму та дзвіниці.
2 листопада 2008 року єпископ Тернопільський і Бучацький Нестор освятив храм після його зовнішнього відновлення.
Православна громада Горішньої Переволоки збудувала каплицю Покрови Пресвятої Богородиці в 1990 році, а в 1999 році на честь 2000-ліття Різдва Христового збудовано каплицю Різдва Пресвятої Богородиці. У 1991 році відновлено пам'ятний хрест на честь скасування панщини. У 1993 році освячено могилу борцям за волю України. Відреставровано та освячено могилу на місці захоронення шести вояків УПА.