Parafia rzymskokatolicka w Wyszkowie powstała w 1476 roku. Obecny kościół parafialny pod wezwaniem Podwyższenia Krzyża św. ufundowany został w 1788 r. przez Aleksandra Macieja Ossolińskiego, miecznika wielkiego litewskiego.Jest to kościół późnobarokowy, orientowany, murowany, otynkowany. Fasadę zdobią zdwojone jednostronnie pilastry oraz szczyt ze spływami i ustawionymi po bokach figurami świętych. Nawę i prezbiterium przekrywają sklepienia żaglaste na parach gurtów. Wewnątrz zachowała się klasycystyczna polichromia z ok. 1790 r i wyposażenie z czasu budowy kościoła. Murowane ogrodzenie z dwiema wysokimi dzwonnicami w narożach od frontu i dwie kostnice od tyłu powstały około 1790 roku.

Zespół kościoła parafialnego wpisany do rejestru zabytków pod nr. A-89/429 z 22.03.1962:

W skład zespołu wchodzi:
- kościół pw. Świętego Krzyża
- 2 wieże-dzwonnice
- 2 kostnice
- cmentarz przykościelny
- ogrodzenie