The present church was consecrated in 1965, designed by the architect Carl Hampus Bergman, and stands on the site of an earlier church. It is built of reddish-brown brick beneath a steep slate-clad roof, supported inside by laminated timber beams, with a stone floor and fixed pews giving the interior a simple, modern character typical of Swedish church architecture of the period.
Among the church's notable features are the crucifix and the chancel window, both created by Harald Garmland. Visitors are encouraged to look closely at the window, where the crown of thorns appears to project outward from the glass itself, a small but striking detail worth pausing over.
The story of Tavelsjö's church-building is closely bound up with the village's own history. An earlier church was consecrated in 1897, with a churchyard laid out nearby in 1910. That church building also housed the village school and a teacher's residence, and the surrounding ground served as a schoolyard. The site had been decided by a donation of land from two local residents, but the ground proved waterlogged, and burials were reportedly disrupted by coffins floating during interments. A new, drier churchyard was consecrated a few hundred metres to the north in 1930 to address this problem.
By the 1960s both the school and the old church had become too small for the growing community, and the original church was demolished to make way for the present building. The older churchyard by the lake survives as a separate, much-loved local landmark distinct from the church itself.