Początki parafii wielichowskiej sięgają XIV w. W latach 1762-1779 zyskała ona nowy kościół pw. św. Marii Magdaleny. Inicjatorami jego budowy byli ówcześni proboszczowie - Korytkowski i Walknowski. W latach 1934-1937 świątynia została przebudowana poprzecznie do osi, a w 1950 r. kruchtę pod wieżą zamieniono w kaplicę. Z wyposażenia kościoła najcenniejszy jest dawny ołtarz główny pochodzący z końca XVII w.