Historia parafii Dokumentu erekcyjnego parafia nie posiada. Pierwszy kościół założyli i uposażyli prawdopodobnie w XIV wieku Nałęcze. Parafia pod wezwaniem św. Mikołaja założona przy lokacji wsi na prawie średzkim należała do mniejszych. W roku 1486 proboszczem był tu Mikołaj z Kościana. W tym okresie istniał w Ślesinie prawdopodobnie drugi, nowszy kościół pod wezwaniem Wszystkich Świętych, ufundowany przez dziedzica wsi Wojciecha Jackowskiego. Obecność drugiej świątyni potwierdza konflikt między wyżej wymienionym dziedzicem Wojciechem Jackowskim a plebanem. Proboszcz Mikołaj odmawiał odprawiania nabożeństw w nowym kościele. Dziedzic Jackowski zgłosił ów fakt władzom duchownym i domagał się obecności księdza w świątyni Wszystkich Świętych. Spór o sprawowanie posługi kapłańskiej rozsądził na korzyść proboszcza biskup Oleśnicki. Z czasem stary kościół podupadł i został rozebrany. Jego wezwanie – św. Mikołaja – jako pierwotne przeniesiono na kościół nowy.