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