Początki ośrodka religijnego w Pleszowie sięgają prawdopodobnie XI wieku. Według tradycji pierwszy drewniany kościół pod wezwaniem św. Wincentego z Saragossy został konsekrowany przez patrona Polski – św. Stanisława, biskupa krakowskiego i męczennika, zamordowanego w 1079 roku. Ze względu na zaginięcie aktu erekcyjnego przyjmuje się rok 1226 za czas erygowania parafii. W roku powstania parafia obejmowała wsie Pleszów, Krzesławice, Luboczę, Grębałów, Mogiłę i Brzegi (tzw. pleszewski Brzeg po drugiej stronie Wisły).

W 1442 r. Mogiła przeszła pod opiekę duszpasterską ojców cystersów. Według spisu z 1664 r. częścią parafii była również Wola, czyli Kujawy-Kępa. Mniej więcej w tym czasie Brzegi odłączyły się na rzecz parafii Grabie. Obecnie do pleszewskiej parafii należą jedynie Pleszów, Kujawy i Krzesławice.