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