Перша згадка про село Олеша датується 1448 роком. Греко-католицьку парафію утворено у XVIII столітті, а муровану церкву збудували у 1800 році та відновили у 1926 році. Парафія відігравала велику роль, проводячи духовну і просвітницьку діяльність. При церкві існували парафіяльні братства і сестринства. До 1946 року на парафії служив о. Роман Гузан, який не перейшов у московське православ'я. Церкву державна влада закрила. Деякий час греко-католиків села підпільно обслуговував о. Юрій Тодорів.

Після закриття храм використовували як склад, а церковні речі парафіяни села передали на зберігання у церкву с. Ковалівна, а деякі забрали у свої домівки на зберігання. У 1989 році у Вербну неділю відбулося відкриття церкви у приналежності до РПЦ, за участю о. Дем’яна Михайлишина, о. Петра Хомети, о. Михайла Бойчука та о. Миколи Сухарського. З того часу і до 1996 року у церкві служив о. Петро Хомета. З 1991 року парафія і храм знову в лоні УГКЦ.

У 2010 році церква була пошкоджена вогнем, але громада села її повністю відновила.

При парафії діють: братство «Апостольство молитви», спільнота «Матері в молитві». Вівтарна дружина.

На території села є хрести та фігури парафіяльного значення.

Парохи:

• о. Роман Гузан (до 1946),
• о. Юрій Тодорів,
• о. Петро Хомета (1989—1996),
• о. Роман Ворончак (1996—2006),
• о. Ігор Джилжора (з 2006).