Першим на території села Берездівці був костел Різдва Пресвятої Діви Марії, що постав у 1410 р. за кошти місцевого дідича Бенедикта Бенка. Вважається, що храм був споруджений з платв береста, який ріс у місцевих лісах.
Ймовірно, під час турецько-татарських набігів (1618-1621 рр.) дерев'яний храм зазнав суттєвих пошкоджень. А на початку XVIII ст. він уже потерпав від шведських військ Карла XII.
Від остаточної руйнації костел врятувало чудо.

16 травня 1746 р. у будинку Ядвиги Долинської з Аннаполю (поселення поряд з Берездівцями, тепер входить до території села) почав плакати кривавими сльозами образ Розіп'ятого Ісуса. Цей факт офіційно завірений підписом та печаткою архієпископа Львівського Миколи Вижицького від 1 квітня 1747 р. Ікону визнано чудотворною.
Завдяки цій події Берездівці стали справжнім центром паломництва серед католиків.
Старенький дерев'яний костел став малим для такої значної кількості віруючих, які хотіли побачити чудотворну ікону.
Можливо, це і було одним з приводів для спорудження нової святині. У 1769-1771 рр. подільський воєвода Міхал Юзеф Жевуський, його дружина Францішка з Цетнерів виділили кошти на побудову нового мурованого храму у бароковому стилі на місці старого дерев'яного. Костел зведений за проектом Бернарда Меретина, однак завершений вже після смерті видатного архітектора (зокрема він знаний авторством Собору Святого Юра у Львові). Ймовірно, будівництво завершив придворний архітектор Флоріан Ріхтер. Храм освячений єпископом Вацлавом Сераковським під титулом Воздвиження Чесного Хреста.
На думку Збігнєва Горнунга, польського мистецтвознавця, костел у Берездівцях є реплікою костелу у Годовицях (1750 рр., архітектор — Б. Меретин). Який також став прототипом для будівництва костелів Успіння Пресвятої Діви Марії (Бучач, Коломия), костелу Непорочного зачаття Діви Марії (Лопатин) та святого Станіслава (Буськ).
Близько кінця XVIII ст. інтер'єр було вкрито фресками, елементи яких ми можемо роздивитись і зараз завдяки реставрації 2000-2002 рр. На початку XIX ст. австрійська влада конфіскувала багате літургійне начиння костелу. Однак це не стало перепоною для збільшення кількості віруючих, що бажали відвідати святиню (особливо на межі ХІХ-ХХ ст.).
Храм без втрат перебув війну 1914-1918 рр. Однак Друга cвітова війна змусила цю споруду приміряти на себе різні функціональні ролі. У роки німецької окупації, під час боїв за Берездівці, костел став фортецею, у якій вночі переховувалися жінки та діти. Із приходом радянської влади храм закрили. Остання відправа відбулася у 1945 році. У цей же рік отцем Михайлом Каспруком з костелу було вивезено літургійне начиння та чудотворний образ. Він і донині розміщений у костелі Івана Хрестителя в Камені-Поморському (Польща). З 1946 до 1992 року споруду використовували під колгоспний склад (зерно, міндобрива). За цей період будівля набула жалюгідного вигляду. Дах був, фактично, зруйнований, встиг порости навіть бур'янами і кущами. Від кам'яної огорожі довкола храму практично не залишилося нічого. Парафіяльне подвір'я використовувалося як пасовище для сусідських корів.
Наприкінці 1980-х рр. костел був покинутий і лише 1992 р. переданий віруючим римо-католицької церкви.
У 1995 р. через паломників з Каменю-Поморського було передано копію Чудотворного образу Берездівецького Ісуса, яка досі вшановується віруючими місцевої парафії, і не тільки. Також в храмі зберігається копія Туринської плащаниці, та частинка Чесного Хреста. У вересні 2005 р. в Берездівцях встановлено Санктуарій Святого Хреста.

Перша легенда

Дружина Міхала Юзефа Жевуського, Францішка з Цетнерів, підозрювала свого чоловіка у таємному романі зі служницею на ім'я Розалія. Невинний чоловік присягався перед Берездівецьким костелом. Однак дружина не вірила йому, і наказала втопити служницю Розалію в Дністрі. Коли вияснилося, що запевнення Михайла Жевуського були правдивими, на Францішку з Цетнерів наклали кару, і за покуту вона повинна була відновити новий костел в Берездівцях.

Друга легенда

Існує й інша версія появи кам'яного храму: начебто Ванда Жевуська, світська, заможна і досить легковажна дама вела розгульний спосіб життя. Ніхто з місцевих парохів відпущення гріхів княжні не давав, аж поки нещасна не поїхала до самого Папи Римського, а той як покуту наказав звести мурований костел. Про це свідчить надпис над входом у костел, що в перекладі з латини означає "Справа провини, а не побожності".
Однак, документально підтверджено участь у створенні нового костелу Францішки Жевуської, дружини Міхала Юзефа Жевуського, власниці Піддністрян, а зовсім не Ванди.

Львівська область
Миколаївський район
c. Берездівці