Zanim powstała parafia w Szulborzu, od 1940 r. nieregularnie księża z Zuzeli odprawiali Mszę św. w drewnianej remizie przystosowanej na kaplicę, od 1973 r. Msza św. była odprawiana w każdą niedzielę.
W latach 1981-1984 staraniem ks. Jerzego Polkowskiego wikariusza w Zuzeli został wybudowany murowany kościół. Dnia 1.01.1986 Bi skup łomżyński Juliusz Paetz pobłogosławił kościół pw. NMP Królowej Polski i utworzył samodzielny ośrodek duszpasterski. Dnia 1.10.1987 została erygowana parafia pw. NMP Królowej Polski w Szulborzu przez Biskupa Juliusza Paetza. Kościół konsekrowany 16.05.1998 r. przez Biskupa łomżyńskiego Stanisława Stefanka.
Plebania murowana połączona z kościołem, wybudowana w latach 1981-1984 staraniem ks. prob. Jerzego Polkowskiego..
Liczba wiernych: 1064