Kościół wybudowany został w połowie XII w., w latach 1147-1155. Około 1130 r. do Czerwińska, przez bp. Aleksandra, sprowadzeni zostają Kanonicy Regularni Lateraneńscy, których reguła życia oparta jest na zaleceniach i duchu św. Augustyna. Po kasacie zakonu Kanoników Regularnych do Czerwińska zostają sprowadzone Siostry Norbertanki z Płocka. Przebywają one tutaj aż do 1902 r., skąd zostają wywiezione do Ibramowic. Po Siostrach Norbertankach opiekę nad kościołem i klasztorem Czerwińskim oraz parafią przejmują księża diecezjalni. Są oni proboszczami i zarządcami tego obiektu do 1923 r. Ostatni proboszcz, ks. Eugeniusz Gruberski, starał się u Biskupów płockich o przekazanie Czerwińska i parafii Salezjanom, którzy posłuszni wskazaniom swojego założyciela - św. Jana Bosko zajmują się wychowaniem młodzieży. Salezjanie przybyli do Czerwińska w 1923 r. i troszczy się o parafię i klasztor czerwiński do dnia dzisiejszego. Ojciec Św. Paweł VI, dekretem z 10.07.1968 r., ustanowił kościół w Czerwińsku Bazyliką Mniejszą.