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