Kościół pw. Chrystusa Króla został wybudowany w latach 1928 – 1930 z inicjatywy proboszcza jarocińskiego ks. Ignacego Niedźwiedzińskiego, przy dużym zaangażowaniu prefekta ks. Grzegorza Handke, z przeznaczeniem dla całej wspólnoty katolików w Jarocinie. Twórcą projektu był architekt inż. Stefan Cybichowski z Poznania; budową kierował Leon Adamski. Kościół wybudowany został z ofiar wiernych oraz donacji Stanisława Zapłaty – właściciela cegielni w Witaszycach i księcia Radolina – właściciela posiadłości ziemskich. Poszczególne elementy wyposażenia fundowały stowarzyszenia oraz osoby prywatne. Do budowy użyto 2 mln 121 tys. sztuk cegieł; koszty całkowite wyniosły 857 224,67 zł.
Pierwszą Mszę św. odprawiono w nieukończonym jeszcze kościele 24 grudnia 1930 roku: w Pasterce wzięło udział 5160 osób. Do wybuchu wojny w 1939 roku trwało wyposażanie i urządzanie wnętrza. Podczas wojny kościół został zamieniony na magazyn, a po 1945 roku świątynia nadal pełniła rolę kościoła pomocniczego parafii św. Marcina, której proboszczem został ks. Edward Degórski. Jego staraniem ustawiono w ścianie szczytowej prezbiterium figurę Chrystusa Króla, wykonano stałe konfesjonały, zainstalowano organy piszczałkowe i położono lastrykową posadzkę, wymalowano kościół, a nad amboną umieszczono figurę św. Michała Archanioła. Po wojnie w kościele tym koncentrowało się całe życie religijne wówczas jedynej w Jarocinie katolickiej parafii św. Marcina.
Dekretem biskupa gnieźnieńskiego ks. kard. Stefana Wyszyńskiego z dnia 27 czerwca 1965 roku z parafii św. Marcina w Jarocinie została wydzielona parafia Chrystusa Króla, a dotychczasowy kościół filialny pw. Chrystusa Króla stał się kościołem parafialnym; proboszczem nowej parafii został mianowany ks. Bronisław Jankowski (1965-1987). Jego staraniem kościół wyremontowano, wykonano drewniane ołtarze boczne z obrazami Matki Bożej Nieustającej Pomocy i św. Józefa, dotychczasową salkę zamieniono w kaplicę Matki Bożej, ogrodzono teren, wybudowano plebanię, a przed Nawiedzeniem Parafii przez Obraz Matki Bożej Częstochowskiej w 1979 roku wymalowano wnętrze kościoła. Następnie otynkowano kościół z zewnątrz i rozpoczęto budowę domu katechetycznego.
Dzięki zaangażowaniu następnego proboszcza - ks. Stanisława Adamskiego (1987-2002) dokończono budowę domu katechetycznego i częściowo odmalowano wnętrze kościoła, wstawiono do prezbiterium drewniane stalle oraz wykonano z marmuru ołtarz, ambonkę oraz pulpit. W 1990 roku świątynia ta stała się miejscem stacji Kongresu Eucharystycznego Diecezji Gnieźnieńskiej dla okolicznych dekanatów.
Kościół Chrystusa Króla był pierwszą świątynią utworzonej 25 marca 1992 roku diecezji kaliskiej, którą nawiedził w drodze na ingres do Kalisza jej ordynariusz biskup Stanisław Napierała, spotykając się z duchowieństwem i wiernymi.
21 listopada 1993 roku miała miejsce konsekracja kościoła przez Prymasa Polski kard. Józefa Glempa. W 1996 roku w kościele tym gościła kopia Figury Matki Bożej Fatimskiej - na pamiątkę tego Nawiedzenia na terenie przykościelnym wybudowano kamienną grotę. Wotum Parafii na Jubileusz Roku 2000 było wzniesienie wieży przewidzianej w pierwotnym projekcie, co symbolicznie zakończyło budowę kościoła. W nowej wieży został zawieszony drugi dzwon imieniem „Św. Józef – Opiekun Zbawiciela”.
Z inicjatywy kolejnego proboszcza ks. Andrzeja Sośniaka (2002-2016) pomalowano elewację kościoła, podniesiono poziom prezbiterium, zamontowano dwa żyrandole w nawie głównej, wymieniono zewnętrzne drzwi frontowe oraz wewnętrzne drzwi boczne, zamontowano siedzenia wzdłuż ścian bocznych i instalację grzewczą w ławkach, poddano renowacji ławki w kościele i meble w zakrystii głównej, wymieniono dolne okna kościoła. W 1995 roku Parafia przeżywała Nawiedzenie Obrazu św. Józefa Kaliskiego, w 2003 roku Obrazu Jezusa Miłosiernego, a w 2011 roku drugie Nawiedzenie Obrazu Matki Bożej Częstochowskiej. W 2010 roku przy kościele postawiono pomnik św. Jana Pawła II. W 2014 roku w kościele gościły symbole Światowych Dni Młodzieży, a w 2015 roku świątynia ta stała się miejscem stacji Kongresu Eucharystycznego Diecezji Kaliskiej dla okolicznych dekanatów.
W 2016 roku rządcą parafii został ks. Rafał Sobieraj. Dzięki jego staraniom zostały wymienione górne okna w kościele i pozostałe okna w pomieszczeniach bocznych, położono nowy dach na całej świątyni wraz z ociepleniem, wymieniono instalację elektryczną i przeprowadzono modernizację oświetlenia, poddano renowacji posadzkę, wykonano nowe schody zewnętrzne kościoła, nowe ogrodzenie i zagospodarowanie terenu wokół kościoła, odmalowano wnętrze świątyni, wykonano nowe meble do zakrystii ministranckiej, ławki i wyposażenie prezbiterium w kaplicy Matki Bożej oraz przeprowadzono kapitalny remont organów.
W 2020 roku w kościele tym odbyły się „rekolekcje anielskie” połączone z Nawiedzeniem Figury św. Michała Archanioła z Góry Gargano, w 2021 roku rekolekcje fatimskie zakończone umieszczeniem nowej figury Matki Bożej w odnowionej Grocie przy kościele, a w 2022 roku rekolekcje maryjne o Matce Bożej Nieustającej Pomocy połączone z odnowieniem Nieustannej Nowenny; w tym też roku w kościele tym gościły peregrynujące w diecezji relikwie bł. Hanny Chrzanowskiej – pierwszej polskiej pielęgniarki oraz bł. Carlo Acutisa – patrona młodych.