Velkua Church, also known as St. Henry’s Church, was built in 1793. The wooden church is the only one ever built to Velkua. After the Palva sea battle in 1808 Russian soldiers robbed all movable inside the church. Only the original altarpiece survived and is still in the church. New church bells were added in 1813. Today the church site is marked as national built heritage by National Board of Antiques.
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.