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 Biskup ł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.
Liczba wiernych: 1070