Żalęcino jest jedną z najstarszych miejscowości w okolicy, wzmiankowana przed rokiem 1187 a następnie w 1229 r., kiedy była w posiadaniu joannitów. Późnogotycki kościół zbudowano z kamienia i cegły, na planie czworoboku w I poł. XVI w., zrujnowany został podczas działań wojennych w 1945 r. Poświecenia odbudowanego w latach 1985-86 kościoła, któremu patronuje św.Maksymilian Maria Kolbe dokonał Ks. Bp Stanisław Stefanek 14 czerwca 1986 roku. W styczniu 1999 roku w wyniku podpalenia miał miejsce pożar, który spowodował całkowite spalenie zakrystii oraz zniszczenia wnętrza kościoła. Prace przy odbudowie zakrystii i remoncie kościoła były prowadzone przez kilka miesięcy.
W latach 2010 - 2011 przeprowadzono remont elewacji wewnętrznej i zewnętrznej kościoła, a w oknach zamontowano witraże.
