Lesja Church (Norwegian: Lesja kyrkje) is a parish church of the Church of Norway in Lesja Municipality in Innlandet county, Norway. It is located in the village of Lesja. It is the church for the Lesja og Lesjaskog parish which is part of the Nord-Gudbrandsdal prosti (deanery) in the Diocese of Hamar. The brown, wooden church was built in an cruciform design in 1749 using plans drawn up by the architect Ola Fredriksson Hole. The church seats about 300 people.
The church cemetery contains a large number of grave markers from the 1700s, and some of them have been gathered together and set up below an awning in the cemetery. The site, which is a well-known tourist destination, can be reached via County Road 496 and European route E136.