Dokładnie 4 lutego 1452 r. biskup płocki Paweł Giżycki erygował w Chociszewie parafię pod wezwaniem św. Leonarda. Co ciekawe, jej fundatorem był Wincenty Giżycki, marszałek księcia mazowieckiego Bolesława IV, a prywatnie... brat biskupa płockiego. Równocześnie z powstaniem parafii został wybudowany kościół drewniany pod wezwaniem śś. Erazma i Leonarda. Kolejny, już pod wezwaniem Wniebowzięcia NMP oraz śś. Erazma i Leonarda, wzniesiono w XVI w. Na początku XVIII stulecia kościół ten, jak wspomina późniejsza wizytacja, był „większy i piękny, lecz że przy nim lat osiemdziesiąt xiędza nie było, przeto spustoszał”. Wtedy ówczesny właściciel wsi, cześnik zakroczymski Władysława Łaźniewski, podarował go lub sprzedał kanonikom regularnym laterańskim do pobliskiego Czerwińska. Sam zaś około 1740 roku ufundował w tym miejscu niewielki kościółek, który w wizytacji z 1775 roku nazywano „kapliczką”. Ta niewielka świątynia uległa zniszczeniu na początku XIX wieku, a wkrótce na jej miejscu wzniesiono w latach 1830-35 nowy kościół, który powstał z pieniędzy pozostawionych na ten cel przez Szczepana Miszewskiego. W 1878 roku, kosztem właściciela wsi Józefa Zawidzkiego, dokonano przebudowy świątyni, dostawiając m.in. wieżę od frontu oraz zmieniając wygląd wnętrza. Ostatni remont świątyni został przeprowadzany pod koniec XX w. pod kierunkiem ks. Stefana Kocota i jego następcy, ks. Zdzisława Ulatowskiego.