Zofia z Paców Chodkiewiczowa, wdowa po kolejnym właścicielu Brzostowicy, Janie Kazimierzu Chodkiewiczu, wzniosła przy kościele kaplicę o statusie altarii, z myślą o funkcji sepulkralnej jako nekropolii rodzinnej.
W kościele znajdował się otoczony kultem cudowny obraz Nawiedzenia Marii Panny z Rudawy.
Stojący do dziś murowany barokowy kościół został ufundowany w 1741 r. przez marszałka wielkiego koronnego Józefa Wandalina Mniszcha, ówczesnego posesora Brzostowicy. Otrzymał wezwanie Nawiedzenia Najświętszej Marii Panny dla uczczenia cudownego obrazu Matki Boskiej z Rudawy. W ołtarzu kaplicy Aniołów Stróżów znajdował się tytułowy obraz namalowany przez Łukasza Smuglewicza. W kościele znajdować się miał nagrobek serca hetmana wielkiego litewskiego, wojewody wileńskiego Jana Karola Chodkiewicza (zm. Pod Chocimiem w 1621 r.), przeniesiony ze starej świątyni.