Когда и кем была построена церковь в Зёлове, на данный момент не упоминается. Но по найденным документам можно проследить, что первое упоминание связано с католичеством.
В списке христианско-католических поселений 1726 года упоминается Зёлово. Вероятно, в то время это уже была униатская церковь.
Constitutiones Synodales Diaecesis Luceoriensis & Brestensis ab Illustrissimo Excellentissimo & Reverendissimo Domino”, D. Stefano Boguslao a Rupniew in Januszowice Rupniewski; Anno Domini 1726.
Сохранились метрические книги с 1769 по 1801 год:
Далее упоминаются записи о Зёловской церкви как униатской:
Также можно найти «Инвентарь прихода населения Зёлово» за 1824 год на сайте Marmon. Вот ссылка на документ, стр. 623.
Далее в Зёлове упоминается деревянная Свято-Троицкая православная церковь в 1842 году. На данный момент неизвестно, была ли она построена на месте униатской церкви и что с ней стало. Она была построена на средства полковника Василия Даниловича Мандрыкина, который был похоронен на территории церкви. В пятнадцати шагах от него возвели колокольню, через которую вела дорога к церкви. Церковь была построена в форме креста. В пятнадцати шагах от центрального входа возвели двухъярусную колокольню с внутренним проходом. Прихожанин, прежде чем войти в святилище, должен был пройти через этот проход.
В книге «Описания церквей и приходов. Гродненский православный церковный календарь. Том 1» есть упоминание о церкви, примерный год записи 1867:
Во времена Второй Польской Республики (1918–1939) на картах она отмечена как костёл.
Во время коммунистических гонений церковь была закрыта, и верующим её вернули только в 1990 году.
20 июня 2005 года Зёловская церковь сгорела. По сообщениям СМИ, пожарные объяснили это явление так: «Банальное нарушение правил пожарной безопасности при пользовании электроприборами. После службы хотели помыть подсвечники, нагрели воду на электроплитке и забыли её выключить. А то, что быстро сгорела, так она была деревянная, к тому же к празднику только что покрасили. Поэтому пожар был хороший».
Новая церковь Святой Живоначальной Троицы строилась с августа 2005 года, а в начале июня 2012 года была освящена.