Świątynię wzniesiono w XII wieku wraz z klasztorem Kanoników Regularnych (obecnie rezydują tu salezjanie). Jest cennym zabytkiem architektury romańskiej. Była kilkukrotnie przebudowywana, co spowodowało dodanie elementów gotyckich i barokowych i częściowe zatarcie pierwotnego charakteru.
W kościelnej kruchcie warto zobaczyć zrekonstruowany, bogato udekorowany, romański portal. Na ścianach kaplicy południowej znajdują się cenne, średniowieczne freski. W centrum XVII-wiecznego ołtarza głównego znajduje się cudowny obraz Matki Boskiej Czerwińskiej.
Ciekawostką jest, że przed bitwą pod Grunwaldem modlił się tu Władysław Jagiełło, po niej zaś ofiarował klasztorowi hełm, który nosił w trakcie potyczki.
