Kościół parafialny p.w. św. Andrzeja w Wyszkach jest budowlą neogotycką z początku XX wieku. Kościół zbudowany w 1901-1905 r. z czerwonej cegły, trójnawowy z transeptem, z dwuwiekową fasadą od strony zachodniej Obiekt stanowi ważny akcent architektoniczny i krajobrazowy wsi. Jest jednym z niewielu tego typu obiektów na terenie woj. podlaskiego.