Инициатором и фундатором строительства костёла выступил местный помещик Антоний Волковыцкий. Под его руководством строительство каменного храма началось в 1851 году на месте, где раньше располагался деревянный костел. Возведение затянулась на несколько лет, причиной этому стала нехватка средств. Только через 12 лет строительство стало подходить к концу.
Удивительный вид храма соединил в себе черты нескольких стилей. Граненая, величественная башня над главным входом напоминает о готико-ренессансной архитектуре, именно этот стиль можно часто встретить на территории Беларуси в замках. Что касаемо главного фасада его украшает строгий и лаконичный портал, характерный для классицизма. В ансамбль также входит характерная для того времени брама.
В 1863 году вспыхнуло Польское восстание. На Гродненщине революционную организацию создал и руководил ею уроженец деревни Мостовляны Гродненского уезда, выпускник Свислочской гимназии и Петербургского университета, 24-летний шляхтич Винцент Константин Калиновский. После подавления восстания в 1864 году у большинства костелов было всего два варианта. Их закрывали или они были переданы православной церкви. Костел Святого Антония Падуанского старался продлить своё существование, но всё же в 1866 году храм был закрыт царскими властями. Все иконы и утварь переданы Крынковскому костёлу. Костел вернули католикам только через 70 лет после реставрации, тогда Малая Берестовица входила в состав Польши. Однако уже в 1946 году здание костёла полностью выгорело, остались только голые стены. Долгое время Костелом Святого Антония Падуанского никто не занимался, он так и стоял почти полностью разрушенный после пожара. И только в 1990-х годах костел восстановлен и возвращён верующим. Первоначальный вид храма известен по рисунку Наполеона Орды. Костёл очень выразительно и живописно разместился на небольшом холме, его белые фасады, виднеющееся из-за деревьев и кустов можно разглядеть из далека. Территория костела обнесена, стоит каменная ограда.