Время постройки первого православного храма в местечке Великая Берестовица неизвестно, хотя есть предположения, что какой-то храм несомненно был. Согласно архивным материалам церковь, существующая на данный момент, была построена в период с 1860 по 1868 г. Бывшая деревянная ветхая церковь разобрана и из оставшегося материала построена на кладбище часовня. На месте, где существовала деревянная церковь, в 1860 году началась постройка новой церкви из булыжного камня. В том же году были заложены фундаменты и выведены стены вышиною до окон. Характерно, что для построек того времени, стенам предавалось особое значение - стены имели толщину 120 см. и более, что особо важно для осенне-зимнего периода года, когда уже наступают первые холода. Стены «умеют» хранить высокую тепловую энергию солнца и способны регулировать температуру воздуха в здании церкви в течение определённого периода, кроме того практически не разрушаются.
В 60-х годах 20-го века храм постигла участь большинства культовых зданий. Он был закрыт и долгое время в храме размещались склады, мастерские, проводились сварочные работы, покраска и другие виды работ, которые не могли не отразиться на состоянии храма.
Последним настоятелем храма перед закрытием был митрофорный протоиерей Геннадий Гахович.
В 1989 году храм вернули православной общине. Начались восстановительные работы. Освятили храм 25 февраля 1990 года. 09 апреля 1990 года Высокопреосвященнейшим Филаретом, Митрополитом Минским и Гродненским, Патриаршим Экзархом всея Беларуси настоятелем храма был назначен иерей Виталий Яромич. Все последующие годы силами настоятеля и прихожан храм приводился в порядок. К храму подведены вода и природный газ, сделано автономное газовое отопление.
В 1990 году был построен двухэтажный, двухквартирный церковный дом для проживания священника и регента.
В 1998 году сделан и установлен новый резной иконостас, а в 1999 году изготовлены пять напольных киотов.становлена каменная ограда вокруг храма.
В 2008 году было выполнено детальное исследование несущих конструкций кровли храма, согласно которому значительная часть деревянных конструкций нуждалась в замене. По благословению Преосвященнейшего Артемия, епископа Гродненского и Волковысского был начат ремонт кровли храма.
В 2008 году было получено разрешение Департамента по охране историко-культурного наследия и изготовлена проектная документация на реконструкцию кровли храма. Выполнены работы по реконструкции колокольни. 16 декабря 2008 года на колокольню был поднят новый купол и водружён освященный крест.
3 апреля 2009 года во время соборного богослужения духовенства Берестовицкого благочинья после Литургии Преждесвященных Даров Его Преосвященство Владыка Артемий освятил новый крест на купол храма.
Были заменены и укреплены несущие конструкции кровли и 2-го октября 2009 года на храм был поднят новый купол и крест. Верхняя часть храма была перекрыта окрашенной жестью.
Церковь внесена в Государственный перечень историко-культурного населения Республики Беларусь под шифром 413Г000077 в соответствии с постановлением Совета Министров Республики Беларусь от 14.05.2007 года №578 Национальный реестр правовых актов Республики Беларусь 2007 года №119,5/25167.