Adres parafii:
- ul. Kościelna 9A
- 16-113 Szudziałowo
Msze Święte
- niedziele: 08:00 10:00 12:00
- dni powszednie: 08:00
Król Zygmunt III Waza fundując w 1592 r. parafię w Sokółce nakazał proboszczowi sokólskiemu zbudować "kaplicę albo kościół" w Słoi i w Pohanicy. Zalecenie to powtórzył w dokumencie powiększającym uposażenie kościoła sokólskiego w 1601 r. Zapewne około tego roku zbudowano drewniany kościół, tyle że nie w Słoi, lecz w Szudziałowie. Był on filią parafii w Sokółce. W 1688 r. wzniesiono nowy kościół, również drewniany, i kolejny w 1817 r. Po Powstaniu Styczniowym władze carskie w 1866 r. zlikwidowały parafię. Kościół zamieniono na cerkiew prawosławną. Wtedy podzielono także terytorium parafii, przyłączając jej północną część do Sokółki, a południową do Krynek.
Parafię wskrzeszono dopiero w 1906 r. i w następnym roku wzniesiono drewniany kościół. Do jego budowy wykorzystano materiał ze starego, nieczynnego już kościoła w Korycinie.
W latach 1935-37, dzięki staraniom proboszcza ks. Ignacego Troski, zbudowano nowy kościół, murowany. Zakupiona cegła pochodziła z ruin szudziałowskiej cerkwi prawosławnej. Projekt świątyni sporządzili architekci C. Ostachiewicz i Jan Szyller. Świątynię poświęcił w 1938 r. dziekan sokólski ks. Alfons Zienkiewicz.
Kościół pomocniczy obecniej parafii znajduje się w Wierzchlesiu (9 km od Szudziałowa) - pod wezwaniem św. Jana Chrzciciela, zbudowany w latach 1950-53 przez ks. Michała Dalinkiewicza i w tymże roku poświęcony przez dziekana sokólskiego ks. Józefa Marcinkiewicza.
[na podst. informacji z archibial.pl]