Parafia pw. MB Różańcowej została erygowana w 1451 r. przez Bi skupa płockiego Pawła Giżyckiego h. Gozdawa, z fundacji książąt mazowieckich.
Po kilku kościołach drewnianych został wybudowany wg projektu Karola Majewskiego kościół murowany pw. MB Różańcowej staraniem ks. Stanisława Bagińskiego. Budowę tego kościoła zakończono w 1863 r. Dnia 6.08.1864 r. ks. Paweł Andruszkiewicz proboszcz i dziekan łomżyński poświęcił kościół z delegacji biskupa sejneńskiego.
Parafia Rzymskokatolicka w Miastkowie powstała w 1451 roku z fundacji księcia mazowieckiego Bolesława IV. Została erygowana przez biskupa płockiego Pawła Giżyckiego h. Gozdawa, a świątynia zo stała poświęcona Wniebowzięciu Najświętszej Maryi Panny, św. Jakubo wi Apostołowi oraz 10 tysiącom Męczenników. Powstanie parafii było częścią procesu zagęszczania sieci parafialnej na Mazowszu, co świad czyło o dynamicznym rozwoju osadnictwa na tym terenie.
Pierwszym znanym proboszczem był ks. Daczbogori z Janikowa, który pełnił swoją posługę od 1451 do 1495 roku. W 1477 roku przekazał dochody parafii duchownemu Andrzejowi na okres trzech lat. Kolejnym znanym proboszczem był ks. Krystian Cieciorka. Dokumenty z 1458 i 1475 roku potwierdzają istnienie wówczas drewnianych świątyń na te renie Miastkowa. Spory między plebanem miastkowskim a duchownymi z okolicznych parafii rozstrzygał w 1475 roku książę mazowiecki Kazi mierz III Płocki.
Parafia w Miastkowie powstała z wiosek odłączonych od parafii w No wogrodzie, Szczepankowie i Rzekuniu i weszła w skład dekanatu łomżyńskiego. Proboszcz miastkowski otrzymał w uposażeniu łan ziemi oraz prawo połowu ryb na rzece przepływającej przez wieś. Ponadto parafia otrzymała dziesięcinę z 30 łanów kmiecych w Drogoszewie.
W 1504 roku księżna Anna, wdowa po Konradzie III Rudym, regent ka Mazowsza, zwiększyła fundusze na utrzymanie parafii, przekazując proboszczowi kolejny łan ziemi. W zamian za to zobowiązał się on do odprawiania mszy św. w intencji zmarłych książąt mazowieckich.
W 1524 roku biskup płocki Rafał Leszczyński na prośbę szlachty z Korytek przyłączył ich wsie do parafii w Miastkowie, odłączając je od Nowogrodu. Powodem tej decyzji była znaczna odległość, jaką miesz kańcy Korytek musieli pokonywać, aby dotrzeć do swojego dotychcza sowego kościoła.
W 1522 roku księżna Anna Radziwiłłówna, córka Mikołaja Radziwiłła, wojewody wileńskiego i kanclerza wielkiego litewskiego, poślubiła księcia mazowieckiego Konrada III Rudego. Po jego śmierci w 1503 roku objęła regencję w imieniu małoletnich synów. W 1504 roku, zaniepokojo na sytuacją materialną parafii w Miastkowie, podjęła działania mające na celu jej wsparcie, co skutkowało dalszym rozwojem świątyni i jej dóbr.
Po kilku drewnianych kościołach, które znajdowały się w Miastkowie, podjęto decyzję o budowie murowanej świątyni. Kościół pw. Matki Bożej Różańcowej został wzniesiony według projektu Karola Majewskiego dzięki staraniom ówczesnego proboszcza ks. Stanisława Bagińskiego. Budowę ukończono w 1863 roku, a 6 sierpnia 1864 roku kościół został poświęcony przez ks. Pawła Andruszkiewicza, proboszcza i dziekana łomżyńskiego, z delegacji biskupa sejneńskiego.
Podział administracyjny z 1530 roku potwierdzał przynależność Miast kowa do dekanatu łomżyńskiego. W XVI wieku nastąpił dalszy rozwój parafii, umacniając jej znaczenie w regionie. Parafia cieszyła się opieką możnych rodów, co przyczyniało się do jej utrzymania i rozbudowy.

(Opracowano na podstawie N. Niewiadomski, Dzieje Gminy Miastkowo).

Liczba wiernych: 3420