Nie ma żadnych śladów, kiedy pierwszy kościół stanął w Kłecku, lecz nie ulega wątpliwości, że już w 1255 roku istniał w Kłecku kościół pod wezwaniem św. Jerzego. Kościół ten, zbudowany zapewne z drzewa zgorzał kilkakrotnie, choćby podczas najazdu krzyżackiego w 1331 roku.
Nie ma pewności, czy zbudowany na nowo kościół nie zgorzał na początku XV w. podczas pożaru miasta. Obecna świątynia została wybudowana około 1510 roku, z cegły w stylu gotyckim. Posiadała pierwotnie sklepienie i była niewątpliwie ozdobiona wieżą. Do końca nie wiadomo kiedy sklepienie kościoła zostało zastąpione przez sufit i kiedy została usunięta wieża. Kościół często przebudowywano, co odbierało mu animusz. Pierwotnym patronem był św. Jerzy, którego obraz po dziś dzień znajduje się w ołtarzu głównym. Święta Jadwiga została patronką parafii w 1521 roku. Konsekracja kościoła miała miejsce w roku 1596, a dokonał jej Biskup Sufragan gnieźnieński ks. Jan Gniazdowski. Świątynia w swej strukturze przetrwała aż do roku 1931.
W 1928 roku, proboszczem parafii został ks. kan. Maksymilian Koncewicz, który w roku 1931 przystąpił do przebudowy i rozbudowy kościoła. Projektantem był pan Michałowski, architekt z Poznania. Świątynia zyskała wspaniałą wieżę, nową kaplicę, oraz nowy powiększony chór. W prezbiterium dodano stale i kandelabry. Dalszym pracom przeszkodził wojna z roku 1939
