Construction of the first church in Lemi was started in 1668, but it was destroyed by arson already in 1670. The next one was completed in 1688 and used for one hundred years. The present one was built in 1786 by the local church builder Juhana Salonen. The wooden crusiform-shaped church is one of the most valuable wooden churches in the Europe.
The first written record of church in Danmark locality date back to the year 1291. Close to the church are several stones with a Christian text and cross inscribed. The oldest parts of the present red-brick church are from the 1300s. In the late 1400s the church was enlarged to the appearance it has today. The church has been modified both internally and externally several times, among other things after the fires in 1699 and 1889. There are lot of well-preserved mural paintings in the walls.