Pierwsze wzmianki o kościele w Kłecku pochodzą z 1255 roku.

Obecny kościół został zbudowany z cegły w stylu późnogotyckim w XVI wieku, wielokrotnie przebudowany. Posiadał pierwotnie sklepienie i był niewątpliwie ozdobiony wieżą. Nie wiadomo kiedy sklepienie kościoła zostało zastąpione przez sufit i kiedy została usunięta wieża. Pierwotnym patronem kościoła był św. Jerzy, którego obraz po dziś dzień znajduje się w górnej części ołtarza. Kościół w swej starej strukturze przetrwał aż do roku 1931. Wtedy to ówczesny proboszcz ; ks. Kanonik Maksymilian Koncewicz przystąpił do przebudowy i rozbudowy kościoła. Zgodnie z projektem wykonanym przez architekta p. Michałowskiego z Poznania została wzniesiona wspaniała wieża, dobudowana kaplica a w samym kościele został przebudowany i powiększony chór. Wówczas dodano w prezbiterium ozdobne stalle i kandelabry. Dalsze prace pokrzyżowała II WŚ. We wnętrzu świątyni znajduje się ołtarz główny, tryptyk renesansowy z 1596 r., rzeżbiony i malowany przez poznańskiego artystę, bardzo znanego wówczas Mateusza Kossiora (Kossyora). Jest on jedynym sygnowanym przez Kossyora dziełem, które zachowało się do dziś. Ołtarz powstał z inicjatywy ówczesnego proboszcza w Kłecku księdza Marcina z Kłecka

W kościele znajduje się dzwon stargardzkich ludwisarzy Joachima i Jacoba Karstede z 1588.