Сам костел у селі Більшівці спорудили ченці ордена кармелітів ще в XVII столітті. З цим пов’язана навіть легенда. Гетьман, власник місцевих земель, як-то вивудив з Дністра образ Богородиці. Саме ця знахідка, на його думку, допомогла здолати військо татар. Порахувавши це знаком, гетьман розпорядився побудувати костел, який зберігся до наших днів, попри руйнівні війни. Церква постраждала під час визвольної війни Богдана Хмельницького, навали турків, Першої та Другої світових воєн. Тут зберігалася знаменита Більшівецька ікона, коронована Папою Пієм VI. З приходом радянської влади в 1947 році храм закрили, а ікону монахи вивезли до Польщі. Повернулася святиня в рідний костел тільки через 55 років. Уже з набуттям Україною незалежності костел передали іншому ордену – францисканцям. Сьогодні споруду реконструюють за кошт міністерства Польщі.