An earlier stone church stood here from the end of the 1100s, and archaeological finds—several runestones bearing Christian cross symbols built into its walls—suggest Christian activity in the area even earlier, possibly served first by a wooden church. That medieval building, elegant and finely built according to surviving fragments, was eventually replaced.
The current church was designed by architect Albert Törnqvist in 1860 and built by brothers August and Johan Nyström, with the new building consecrated in 1872 after the old church was demolished. It served the newly combined parishes of Högby and Västra Skrukeby. The exterior was given a deliberately medieval character, with romanesque-style windows and rounded doorways to the south and west, while the interior was finished in a classical style with large arched windows and barrel vaulting.
By the mid-twentieth century the congregation felt the 800-seat church, built for two parishes, was larger than needed. A 1949 remodelling by architect Johannes Dahl divided the interior into three parts: a larger space for festival days, a smaller hall for Sunday worship, and a burial chapel, with a new sacristy and vestry created between them.
Each space holds notable furnishings. The larger church contains a votive ship built in the 1980s by Tuve Carlsson of Gothenburg, following an American design, and a 19th-century organ by P. L. Åkerman. The smaller church has two fifteenth-century altar cabinets—one showing the crowning of Mary with saints, another depicting Mary and the Christ child—along with a medieval font and a smaller organ installed in 1966. The former sacristy, now used as a small chapel, contains an eighteenth-century altarpiece originally made for the now-demolished Västra Skrukeby church.
Among the church's runestones, one—known as the Högby stone—carries an inscription referring to several brothers who died in different parts of Scandinavia and abroad; it has since been moved to the old churchyard rather than remaining built into the walls.