1680 m. pastatyta koplyčia. Vilniaus vaivada 1717 m. dovanojo valaką žemės. Metrikų knygos rašytos nuo 1704 m. Nauja bažnyčia pastatyta 1752 m. 1780 m. įsteigta parapinė mokykla (nuo 1915 m. – valdinė).
1780–1816 m. pastatyta mūrinė bažnyčia. Lenkimų altarista Juozapas Kukevičius apkaltintas 1831 m. sukilimo rėmimu ir metams uždarytas į Kretingos bernardinų vienuolyną. 1844 m. įkurta parapija (iki tol buvo Skuodo parapijos filija). 1848 m. parapijiečių lėšomis bažnyčia rekonstruota.
1881 m. ją konsekravo vyskupas Aleksandras Beresnevičius. Lenkimuose buvo 2 altarijos. Bažnyčios šventoriuje palaidota (1847 m.) Simono Daukanto motina. S. Daukantas nupirko bažnyčiai paveikslų, sumokėjo už galinio altoriaus įrengimą.