У 1993 р. в c. Олешківці було облаштовано каплицю у будинку одного із місцевих селян. Наступного року розпочалось будівництво костелу, яке завершилось 1999 р. 16 жовтня 1999 р. єп. Ян Ольшанський  консекрував цей храм, а 16 жовтня 2000 р. реерегував парафію.