Wyszki parafia należy do dekanatu Bielsk Podlaski diecezji drohiczyńskiej. Nowy kościół został wzniesiony na początku XX wieku (budowa rozpoczęła się w 1902 roku). Powstał budynek w stylu neogotycki, wykonany z cegły nietynkowanej, o wysmukłej fasadzie z dwiema smukłymi wieżami, z prostą rozetą w centralnej części. Jedynym z elementów zdobniczych są ornamenty w środkowej części wież oraz w zwieńczeniu centralnej osi.
Wyszki parafia. Historia zabytkowego neogotyckiego kościoła w Wyszkach
Kościół został poświęcony w 1905 roku przez księdza Jana Kurczewskiego, kanonika Wileńskiej Kapituły Katedralnej oraz w tym samym roku konsekrowany przez biskupa Edwarda Libera barona von Roppa. Świątynia dość mocno ucierpiała podczas działań I Wojny Światowej. Rosjanie zabrali wówczas kościelne dzwony, a sam kościół zniszczył ostrzał artyleryjski. Jeszcze gorszych uszkodzeń doznała pod koniec II Wojny Światowej, gdy wycofujący się Niemcy wysadzili fasadę z obiema wieżami. Odbudowa trwała lata i zakończyła się dopiero w 1961. Nie przywrócono jednak w pełni pierwotnego wyglądu. Wieże kościoła zostały zmniejszone, tracąc przez to swój smukły charakter.