Parafię erygowano w XII w. Przed 1402 r. wieś Kamionna należała do cystersów z Paradyża, a następnie stała się własnością rodu Nałęczów-Kamieńskich. Najstarszy zapis źródłowy dotyczący plebana pochodzi z 1405 r.
Zapisy źródłowe wspominają o istnieniu w XV w. szkoły parafialnej, choćby zapis z 1434 roku. Wychowankami tej przykościelnej szkółkibyli zapewne studiujący już w średniowieczum w Krakowie żacy rodem również z Kamionny. Prócz szkoły parafialnej, przy kościele działał również szpital, wspominany jeszcze w 1725 r. Nie był to zakład opieki zdrowotnej w dzisiejszym rozumieniu, a jedynie przytułek dla starców i zniedołężniałych.
Pierwotny, drewniany kościół wzniesiono w XI w. W 1499 r. zbudowano murowany kościół z palonej cegły, który został konsekrowany w 1580 r. przez sufragana poznańskiego bpa Jana Węgorzewskiego. Kościół, zniszczony w czasie wojen szwedzkich, został odbudowany w XVIII w. W 1934 r. odnowiono wnętrze świątyni. W latach 1940-1945 kościół zamknięto i zamieniono na magazyn. Po wojnie przeprowadzano w nim prace remontowe.
