A church is recorded on this elevated site as early as the twelfth century, and Fuxerna itself is first mentioned by name in 1372, though the rectory was noted even earlier, in 1340. According to tradition connected with that early rectory, Saint Birgitta is said to have stayed overnight there while travelling between Halland and Vadstena.
The current stone church was built in 1769 in a neoclassical style and was originally named Sofiakyrkan at its consecration. It replaced the older medieval building. A west tower was added during rebuilding work in 1860, giving the church its present exterior profile.
Inside, the font dates from the medieval period and is thought to be contemporary with the earlier church on the site, making it by far the oldest object surviving in the building. The pulpit, carved in wood in a Baroque style, was made in the same year as the present church was completed. The gallery front is decorated with images of the apostles.
The altarpiece seen today dates from a renovation in 1998 and consists of composed icon panels by Erland Forsberg with a central crucifix. A copy of Thorvaldsen's Christ figure, which previously stood at the altar, was relocated and now stands beside the font.
The organ, built by John Grönvall Orgelbyggeri, was brought into use in 1978, with a smaller choir organ added some years later.
The Sankt Olofsleden pilgrim route, running between Lödöse, Lilla Edet and Hjärtum, passes by the church, linking it to the wider tradition of pilgrimage routes in the region.