According some references there has been a wooden church and stone sacristy in Rauma even since the 14th century. It might be true that stones of the sacristy was used as a part of the Holy Trinity Church. It was built in the 15th and 16th centuries to replace earlier wooden church.
Anyway, church destroyed in a fire in 1640, and the Church of the Holy Cross has served as the parish church ever since. There are still some ruins remaining in the park area.
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.