Z akt kościelnych wynika, iż w 1300 obok zamku założona została pierwsza kaplica, w której odprawiał nabożeństwa kapelan książąt mazowieckich. W 1390, pomiędzy miastem a górą zamkową stanął drewniany kościół i została erygowana Parafia. Pierwszym proboszczem został Placidus Cracovinus – benedyktyn z Tyńca. Kościół ten został później dwukrotnie zniszczony, najpierw przez Litwinów a następnie przez Krzyżaków[2].
Obecny kościół murowany pw. św. Jana Chrzciciela w stylu późnogotyckim zbudowany został w 1500 staraniem ks. Jana Wojsławskiego – kanonika warszawskiego, proboszcza łomżyńskiego i wizkiego, notariusza ziemi łomżyńskiej i podskarbiego księżnej Anny. Kościół postawiony został w miejscu wskazanym przez księżnę Annę, na górze z pięknym widokiem na Narew. Po spustoszeniu przez Szwedów, kościół został całkowicie odnowiony w 1658[2].
