Костел збудований у 1769-1771 рр. на кошти Жевуських, у бароковому стилі на місці старого дерев'яного. Споруда зведена за проектом Бернарда Меретина, однак завершена вже після смерті видатного архітектора (зокрема він знаний авторством Собору Святого Юрія у Львові). Ймовірно, будівництво завершив придворний архітектор Флоріан Ріхтер. Храм освячений єпископом Вацлавом Сераковським під титулом Воздвиження Чесного Хреста. На думку Збігнєва Горнунга, польського мистецтвознавця, костел у Берездівцях є реплікою костелу, що у Годовиці.
Костел став справжнім центром паломництва серед римо-католицьких віруючих завдяки образу Розіп'ятого хреста, на якому в 1746 році з'явилася крапля схожа на кров. Відтоді образ визнано чудотворним, а храм отримав титул санктуарія.