[[Michałowo]] należało pierwotnie do [[Parafia św. Apostołów Piotra i Pawła w Zabłudowie|parafii Świętych Apostołów Piotra i Pawła w Zabłudowie]]. Od 1898 roku proboszcz z [[Zabłudów|Zabłudowa]] ksiądz Stanisław Maciejewicz i mieszkańcy [[Michałowo|Michałowa]] starali się o pozwolenie na wybudowanie kaplicy od władz rosyjskich.
Pozwolenie mieszkańcy uzyskali dopiero po 7 latach. i wiosną 1906 roku rozpoczęły się prace budowlane na placu, który ofiarował [[baron]] Rudolf Engelhard. Kościół został zbudowany według projektu inżyniera [[Romuald Lenczewski|Romualda Lenczewskiego]]. Powstała wówczas jednonawowa świątynia z [[wieża|wieżą]] od frontu w stylu [[neogotyk|neogotyckim]]. Poświęcił ją pod wezwaniem Opatrzności Bożej w dniu 29 listopada 1909 roku [[proboszcz]] [[Parafia św. Apostołów Piotra i Pawła w Zabłudowie|parafii Świętych Apostołów Piotra i Pawła w Zabłudowie]], ksiądz Marcin Puzyrewski<ref>{{cytuj stronę|url=http://www.archibial.pl/parafie.php?par=30|tytuł=Parafia Opatrzności Bożej w Michałowie|opublikowany=Archidiecezja białostocka|język=pl|data dostępu=2014-04-13}}</ref>. Kościół remontowano w 1935 roku. W 2004 roku wpisano go do rejestru zabytków<ref>{{cytuj stronę|url=http://www.turystyka.wrotapodlasia.pl/Oferta/Oferta.aspx?id=1770|tytuł=Kościół pw. Opatrzności Bożej|opublikowany=Serwis turystyczny województwa podlaskiego|język=pl|data dostępu=2014-04-13}}</ref>.
