The wooden church in Ölsremma was built in 1663, when it was clad with rough boards. It was only somewhat later that the church received its red, shingle-clad facade. On the site where the church was erected there had been an earlier predecessor.
In the 19th century, Ölsremma church was extended and lengthened to the east. At that time the church also received its current three-sided chancel.
During the renovation at the end of the 1920s, the walls were lime-washed in a grey-white colour, and the doors and windows were also repainted. The church received new pews, and the pulpit was moved from the south wall to the north wall. The south church porch was demolished.
At this renovation the church also received its altarpiece, painted by John Hedaeus. The altar retable by Arvid Bryth was inaugurated in 1963 at the church's 300th anniversary.
The pulpit was decorated in the 1950s with figurative paintings.
The font dates from the 13th century.