Konrad Mazowiecki w 1231 r. przekazał wieś Ślesin biskupom poznańskim. Własnością ich była aż do końca XVIII w. W 1358 r. nastąpiła tu lokacja miasta na prawie średzkim. Parafia została erygowana w XIII w. i otrzymała wtedy drewniany kościół. W 1604 r. wystawiono na miejscu zniszczonej świątyni kościół murowany w stylu gotyckim. W 1900 na dawnych fundamentach wzniesiono nowe, dzisiejsze prezbiterium i dwie kaplice. Gruntowne przebudowanie nawy nastąpiło w 1907 r. Przerobiono ściany i filary pod nowe, żelbetonowe sklepienie. Wystawiono dzisiejszą wieżę, sprawiono witraże. Obecna więc świątynia nosi znamiona stylu neogotyckiego, pokryta blachą. Dach dwuspadowy. Konsekrowana w 1910 r. W ołtarzu bocznym znajduje się obraz św. Mikołaja Biskupa, olej na płótnie, późnobarokowy z końca XVIII w. W 1978 r. przeprowadzono adaptację prezbiterium wg projektu ks. Tadeusza Furdyny SDB. W latach dziewięćdziesiątych zmodyfikowano wystrój prezbiterium: 1995 r. nowy ołtarz i ambona granitowa, nowe oświetlenie; w 1997 r. nowa polichromia i złocenia ołtarzy bocznych i kaplic.Witraże z 1999 r.

Proboszczowie i administratorzy parafii.ks.

Antoni Peterkiewicz (1862-1906),
ks. Jan Langier (1906-1912),
ks. Konstanty Jurgiłas (1912-1925),
ks. Wacław Rybarski (1925-1940),
ks. Aleksander Puzyrewicz (1945-1946),
ks. Włodzimierz Krchniak (1946-1950),
ks. Julian Olejnik (1950-1955),
ks. Aleksander Siennicki (1955-1958),
ks. Michał Slipek (1958-1971),
ks. Wacław Liśkiewicz (1971-1974),
ks. Tadeusz Korpusiński (1974-1982),
ks. Ireneusz Kaźmierski (1982-1988),
ks. Marian Marguż (od 1988-2003).
Ks. Leszek Rybka (od 2003).