Miejscowość Wieliszew jest wzmiankowana w 1254 r. jako własność klasztoru w Czerwińsku (tak było aż do końca XVIII w.) choć na Górze Sztachera odkryto ślady obozowiska łowców z V w. przed Chr. W I poł. XIX w. należała do Tomasza Kamieńskiego i jego żony Marii Gautier.
Parafię erygował biskup płocki, Ścibor z Radzymina, dnia 20 lipca 1387 r. z dóbr Zakonu Kanoników Regularnych z Czerwińska. 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.
Pierwszy kościół wznieśli opaci czerwińscy. Kolejny, pw. Przemienienia Pańskiego, Sw. Ap. Andrzeja i Mateusza, zbudował w 1728 r. Ks. Mateusz Pożewski, konsekrował go biskup kamieniecki i opat czerwiński Stanisław-Józef Hozjusz dnia 28 sierpnia 1729 r. Kościół wraz z innymi zabudowaniami regionu uległ całkowitemu zniszczeniu w okresie lI wojny światowej (z dawnych czasów ostała się jedynie kaplica-grobowiec na cmentarzu). Drewniany kościółek spłonął (wraz z całym wyposażeniem i archiwum dokumentującym prawie 600-letnią historię parafii) w czasie działań wojennych w roku 1944. Starania o budowę kościoła według projektu arch. W. Konowicza podjął Ks. Walenty Wolski, założył fundamenty w 1950, po czym nastąpiła dłuższa przerwa. Budowę podjął i w latach 1950 – 1962 doprowadził do końca Ks. Feliks Nowak. Konsekracji nowego kościoła dokonał Kard. Stefan Wyszyński dnia 12 sierpnia 1962 r. Nowy, murowany, kościół kształtem bryły i stylistyką nawiązujący do budowli neoromańskich. Jedynymi zabytkowymi elementami są dwa nieczynne już spiżowe dzwony. Legenda głosi, że dzwony zdjęte z kościelnej wieży podczas I wojny światowej w celu przetopienia na „armaty” odnalazły się po wojnie w Austrii i powróciły do Wieliszewa. W roku 1987 obchodom jubileuszu 600-lecia parafii przewodniczył Kard. Józef Glemp, Prymas Polski.
Wyposażenie świątyni: trzynawowa, w stylu eklektycznym (elementy gotyku i romańskie), kryta blachą ocynkowaną malowaną na czerwono. W prezbiterium wisi obraz Przemienienia Pańskiego z roku 1967 (górną część dzieła Rafaela, kopiował Jan Molga). Na ścianach absydy Jan Molga namalował postacie świętych polskich. Po jednej stronie tabernakulum stoi krucyfiks z pasyjką dłuta nieznanego rzeźbiarza zakopiańskiego z 1996, a po drugiej figura MB Fatimskiej. Prezbiterium przebudowano w 2001 r. i wyłożono marmurem. Na jubileusz 40-lecia konsekracji kościoła w 2002 r. wstawiono marmurowy ołtarz i ambonkę. Są również ołtarze w nawach bocznych: Niepokalanej (po prawej) i Sw. Michała Arch. (po lewej); w kaplicy obok prezbiterium nad ołtarzem wisi obraz MB Częstochowskiej. Są gipsowe płaskorzeźby stacji Drogi Krzyżowej i dwa konfesjonały dębowe. Na wieży wisi jeden nieużywany dzwon (w 1998 zainstalowano „dzwony” elektroniczne).
Msze święte:
Niedziela: 7.00, 7.30 (kaplica w Zegrzu), 9.00, 10.30, 12.00, 15.00 (Kaplica Mazowieckiego Szpitala Onkologicznego) 17.00;
Dni Powszednie: 7.00, 17.30, 18.00.
