Szlak " Sakralne Perły Mazowsza" to pierwszy etap prezentacji najcenniejszych obiektów sakralnych na Mazowszu. Znajdą się na nim zarówno zabytki tej klasy, co katedra w Płocku, jak i sanktuarium w Loretto, czy kaplica w Choszczówce, związana ze sługa Bożym kard. Stefanem Wyszyńskim. O ich znaczeniu decydują zarówno walory historyczne, jak i religijne - wiele z nich to interesujące miejsca pielgrzymkowe lub związane z wybitnymi postaciami polskiego życia religijnego i patriotycznego.

Pierwsza wzmianka o Brochowie pochodzi z 1113 r. i związana jest z drewnianym kościółkiem wybudowanym w tym miejscu kilkanaście lat wcześniej. W roku 1331 drewnianą świątynię zastąpił kościół murowany wystawiony z fundacji książąt mazowieckich przez rycerza Andrzeja z Dinheim. Kościół został rozbudowany po 1551 r. przez architekta Jana Baptystę z Wenecji, a fundatorem był wojski warszawski Jan Brochowski herbu Prawdzic. Rozbudowa polegała na dodaniu do istniejącej bryły naw bocznych oraz narożnych wieżyczek o charakterze obronnym.Prace zakończono w roku 1561 poświęceniem świątyni,
której  konsekracji dokonano w 1596 r.

Podczas potopu szwedzkiego kościół w Brochowie został poważnie uszkodzony, odbudował go w latach 1662-1665 właściciel wsi Olbracht Adrian Lasocki herbu Dołęga. W ramach odbudowy kościół został nieznacznie przebudowany, otoczono go murem z bastionami i fosą. Olbracht Lasocki był protoplastą  rodu, do którego miejscowość ta należała do 1931 r.

W ciągu XIX w. kościół był kilkakrotnie modernizowany i remontowany.Podczas I wojny światowej Niemcy zamienili świątynię na stajnię. W wyniku walkrosyjsko-niemieckich kościół został ostrzelany w 1915 r. przez artylerięrosyjską i doszczętnie spłonął. W latach 1924-1929 budowlęodbudowano według projektu architektów: Jarosława Wojciechowskiego i Tadeusza Sawickiego, wprowadzając elementy modernistyczne - zgodnie z ówczesnym trendemw architekturze. Praceremontowe zakończono około 1933 r.

W 1939 r. świątynia ponownie ucierpiała podczas wielkiej bitwy nadBzurą. W latach 1946-1949 zniszczony kościół pospiesznie odbudowano. W latach 2008-2009 z okazji 200. rocznicy urodzin Fryderyka Chopinaprzeprowadzono w świątyni prace konserwatorskie, przywracając częściowo wystrójmalarski wnętrza, w szczególności w kasetonach kolebkowego sklepienia, orazzaprojektowano nowe wyposażenie świątyni. (Tu 2 czerwca 1806 r. odbył się ślubrodziców przyszłego kompozytora, Mikołaja Chopina z Teklą Justyną z Krzyżanowskich, a w Wielkanoc 1810 r. został ochrzczony ich syn Fryderyk.).Dzięki przeprowadzonej renowacji kościół stał się perłą gotycko-renesansowejarchitektury obronnej.