Історія греко-католицької парафії і церкви у с. Сухостав сягає XIX століття. На той час тут служили;

У 1946—1991 роках парафія і храм належали РПЦ.

У 1991 роках громада села поділилася на дві конфесії: УГКЦ і УАПЦ. Остання перейшла в ПЦУ.

Відродилася парафія у лоні УГКЦ 21 липня 1991 року. Богослужіння на початку відбувалися на цвинтарі біля каплички.

4 березня 1994 року генеральний вікарій Тернопільської спархії о. митрат Василій Семенюк освятив і заклав наріжний камінь під будівництво церкви.

У 1996 році церкву спорудили, а в 1997 році її освятив владика Тернопільської єпархії Михаїл Сабрига.

У 2000 ропі церкву внутрішньо оздобили і розмалювали.

При парафії діють: Марійська дружина, спільноти «Матері в молитві» та УМХ. Катехизацію проводить священик.

На території парафії є фігури Матері Божої, Ісуса Христа та хрести парафіяльного значення.

Парохи:

• о. Микола Мелескевич (1855—1890),
• о. Володимир Московський (1890—1892),
• о. Іларій Сіменович (1892—1908),
• о. Іван Сатурський (1908—1911),
• о. Стефан Оробець (1911—1913),
• о. Мар'ян Рогожевський (з 1913, у 1946 р. возз'єднався з РПЦ),
• о. Іван Гура,
• о. Ігор Бойчук (1997—2002, 2004—2007),
• о. Роман Гладій (2002—2004),
• о. Андрій Юськів (2007—жовтень 2002).
• о. Ярослав Безкоровайний (з 7 жовтня 2012).