Wzmianki dotyczące tych terenów znajdujemy w dokumentach związanych z aktami fundacyjnymi kościołów. Konsekrowany w 1294 roku przez biskupa Tomasza kościół w Nowym Dworze Mazowieckim był filią nieistniejącego już kościoła parafialnego w Okuninie, którego akt założenia datuje się na XI wiek. Z kolei 20 lipca 1387 roku biskup płocki Ścibor z Radzymina w akcie fundacyjnym, w którym widnieją nazwy wsi: Wieliszew, Skrzyszew, Koluszyn, Łaziska, Turczyn i Nieporęt, nakazał wzniesienie w Wieliszewie kościoła w dobrach klasztoru Kanoników Regularnych z Czerwińska nad Wisłą. Tekst dokumentu zachował się w kopiariuszu czerwińskim pochodzącym z początku XVI w.
Jedna z miejscowych legend głosi, iż przed wieloma wiekami, w miejscu dzisiejszego kościoła parafialnego, dobiła do brzegu tratwa z transportem ściętego drzewa. Flisacy, wdzięczni za pokonanie niezwykle niebezpiecznego odcinka rzeki, pełnego wirów, które wielokrotnie rozrywały powiązane w tratwy pnie drzew, ofiarowali cały jego transport na budowę kościoła.
Kolejne drewniane świątynie trawiły pożary.