Historia kościoła Pierwszy kościół parafialny pw. św.: Andrzeja Apostoła, Wawrzyńca, Marii Magdaleny i Elżbiety erygował w roku 1419 biskup włodzimierski Grzegorz. Fundatorami: Wawrzyniec, Florian, Jakub, Stanisław i Marcin z Gąsiorowa, protoplaści KuczyńskichKatalog zabytków sztuki, Województwo łomżyńskie, Pod redakcją M. Kałamajskiej-Saeed, Ciechanowiec, Zambrów, Wysokie Mazowieckie i okolice, PAN Instytut Sztuki, Warszawa 1986, str. 47. Parafia uposażana w półwłóczek gruntu.
W księdze konsystorza janowskiego pod datą 1478 i 1485 wzmiankowani bez podania imion plebani z Kuczyna.
W roku 1580 plebanem w Kuczynie był Nikodem Mioduszewski, który równocześnie pełnił rolę proboszcza ciechanowieckiego. W 1613 Maciej Niewiński był plebanem w Kuczynie i CiechanowcuN. D. Tomaszewski, Historia Ciechanowca do roku 1947, Ciechanowiec 2008, str. 62, 83, 91, 145..
W 1657 wojska księcia siedmiogrodzkiego Jerzego II Rakoczego, sprzymierzone ze Szwedami spaliły kościół w Kuczynie. W 1677 w jego miejsce wzniesiono nowy, konsekrowany w 1685.
W roku 1793 kościół parafialny, drewniany, pw. Imienia Jezusa i św. Magdaleny, wystawiła Anna z Narzyńskich (1. voto Kuczyńska, 2. voto Zalewska). Świątynia spłonęła w roku 1885.