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