Parafia pw. NMP Królowej Polski została erygowana 1.07.1993 r. przez Biskupa łomżyńskiego Juliusza Paetza. Powstała z terytorium parafii Nawiedzenia NMP w Ostrołęce.
W latach 1987-1989 staraniem ks. Zygmunta Żukowskiego proboszcza parafii Nawiedzenia NMP w Ostrołęce został zbudowany dom katechetyczny, który przystosowano do sprawowania czynności liturgicznych.
W latach 1999-2008 staraniem ks. prob. Krzysztofa Dylnickiego wybudowano kościół parafialny pw. NMP Królowej Polski, według projektu arch. Jerzego Minkowskiego. Kościół pobłogosławiony 25.12.2008 r. przez Biskupa łomżyńskiego Stanisława Stefanka.
Parafialny dom katechetyczny wybudowany w 1989 r. staraniem ks. Zygmunta Żukowskiego proboszcza parafii Nawiedzenia NMP w Ostrołęce i ks. prob. Tadeusza Siedleckiego najpierw służył jako tymczasowa kaplica, obecnie przystosowany do celów mieszkalnych dla kapłanów.
Od 2009 r. trwają prace wykończeniowe wnętrza światyni.
Liczba wiernych: 2647