The church's origins lie in a Romanesque building erected around 1200, of which the tower is the oldest surviving element. Excavations carried out during restoration work in the 1950s uncovered the foundations of this earlier structure, which is thought to have been an unusual 'iconic' church decorated with figurative relief carvings on its façade. Some of these early reliefs survive, built into the walls of the present nave.
Around 1300 the nave, chancel and sacristy were rebuilt in the Gothic style seen today, replacing much of the earlier building while retaining the older tower. The south-facing portals of both nave and chancel are particularly elaborate, with deep perspective mouldings that draw the eye, and a Romanesque window surround survives above the nave doorway. Inside, the wide nave is covered by two tent vaults supported on substantial pilasters, while the chancel has its own vault beyond a broad, pointed archway. A medieval iron-mounted door leads into the barrel-vaulted sacristy, and a round-arched doorway opens on the tower's north side.
Among the church's furnishings, the octagonal sandstone font, carved with reliefs, is attributed to the twelfth-century workshop tradition associated with the sculptor known as Byzantios, making it one of the older items in the building. A triumphal crucifix is also dated to the twelfth century. A sacrament cabinet survives from the fifteenth century, and the carved sandstone altarpiece was produced in 1634 by the workshop of Peter van Eghen. The pulpit bears an inscription dating it to 1637, with painted decoration added later in the seventeenth century by Johan Bartsch the Younger.
The church organ dates from 1859, built by Olof Niclas Lindqvist of Sanda, and was subsequently altered in the twentieth century; it remains a mechanical instrument, of interest to visitors curious about the island's tradition of church organ building.