Budowla powstała w latach 1794–1796. Inicjatorem budowy był proboszcz Andrzej Gomoliński, po uzyskaniu wsparcia ze strony fundatorki, księżnej Eleonory Sułkowskiej, starościny odolanowskiej. Projektantem i budowniczym był kolski architekt Franciszek Jakubowski. Była to świątynia o jednej nawie, reprezentująca styl późnobarokowy. W XIX wieku okazało się, że świątynia jest za mała dla parafian. W związku z tym proboszcz odolanowski Walenty Grośta postanowił rozbudować kościół. Prace trwały w latach 1912–1913 według projektu architekta z Poznania, Rogera Sławskiego. Powstał budynek o trzech nawach, z dwoma kruchtami i dwiema zakrystiami.