Костел Посещения Девы Марии, который был возведен как костел кармелитов в начале XVII века в Берестовице, является памятником архитектуры в стиле барокко. Этот храм был построен в 1615 годуна средства каштеляна Иеронима Ходкевича, и по своей архитектуре походил на храм Петра и Павла в Кракове, потому что проектированием сооружений занимался один и тот же архитектор — Джованни Тревано.
Спустя некоторое время в храме располагался госпиталь для бедных, а с конца XVIII века здесь была открыта одна из первых приходских школ Гродненской области.
Храм стал семейной усыпальницей родоначальников Берестовицы — Ходкевичей, Мнишков, Потоцких. Здесь также покоились останки военного начальника Речи Посполитой Яна Кароля Ходкевича.
Этот костел Беларуси закрылся в 1865 году, а сооружение передали во владения православного прихода. Семейный некрополь был перенесен на прилегающую территорию. С 1866 года здесь находилась православная церковь.
В 1920 году храм был снова передан католикам, а спустя 40 лет закрылся.
Во время СССР в помещениях костела находились мебельный магазин и склад.