Historia parafii sięga XIII wieku. Jedną z wcześniejszych świątyń był drewniany kościół poświęcony w 1464 roku, który przetrwał do początku XVIII wieku. W 1715 roku biskup Ludwik Załuski zbudował nową świątynię. Na początku XX wieku powstał murowany kościół, którego budowa trwała siedem lat.

Podczas II wojny światowej, jesienią 1944 roku, świątynia została poważnie uszkodzona. Obecny kościół, w stylu neogotyckim, wyróżnia się monumentalną bryłą i malowniczym położeniem nad Narwią. W 2019 roku wpisano go do rejestru zabytków województwa mazowieckiego.

Kościół posiada dach dwuspadowy, przypory boczne oraz liczne ostrołukowe okna z neogotyckimi zdobieniami. Wnętrze kryje maswerk, sklepienie krzyżowo-żebrowe, drewniany ołtarz i bogate wyposażenie liturgiczne. W ostatnich latach odnowiono elewację, wprowadzono nowe nagłośnienie, dzwon elektroniczny i umeblowanie prezbiterium. Przed świątynią znajduje się rzeźba św. Jana Pawła II