Šalia bažnyčios išaugusi gyvenvietė XIX a. pavadinta Kalnaliu.
Bažnyčia 1882 m. vasarą sudegė (uždegė žaibas). Kunigo Simono Jucevičiaus ir parapijiečių rūpesčiu 1883 m. atstatyta. Priklausė Salantų parapijai. 1926 m. įkurta Kalnalio šv. Lauryno parapija.
Bažnyčia medinė, kryžminio plano, vienbokštė, su 4 šoniniais bokšteliais. Šventoriaus vakariniame pakraštyje stovi keturkampės piramidės pavidalo 3 tarpsnių medinė varpinė (1884 m., perstatyta 1900 m.). Šventorių iš pietvakarių ir šiaurės vakarų pusių juosia palaidų, o pietryčiuose – mūrinių akmenųtvora. Į šiaurės rytus, rytus ir pietus nuo bažnyčios veikia kapinės.