The church was built in stages from the early 13th century onwards. Its oldest surviving part is the unusual chancel, with a straight outer wall to the east but a rounded apse form inside, dating from the first half of the 1200s. Excavations in 1939 uncovered the foundations of an earlier Romanesque church from the later 12th century, suggesting a stone building preceded the present one, possibly on the site of an even earlier timber church.
The spacious nave, showing Gothic features especially in the south portal and in the vaults carried on four piers, was added in the later 13th century. The west tower, with its Gothic openwork galleries, was built in the late 1300s by an anonymous workshop associated with a master known as Egypticus. At 59.15 metres, it is said to be the tallest church tower on Gotland. A sacristy was added to the north side of the chancel in the 19th century.
Inside, restoration work in 1938–39 revealed extensive medieval wall paintings. Thirteenth-century ornamental decoration survives in the chancel vault, while fifteenth-century paintings on the chancel walls depict subjects including Saint Michael's fight with the dragon, the Flight into Egypt and Saint Barbara. The nave walls carry a Passion frieze attributed to a painter known as the Passion Master.
The church's most celebrated object is the triumphal crucifix standing on the chancel screen, a Gothic work from the later 13th century attributed to a local craftsman referred to as the Öja Master. It is described as the only standing triumphal crucifix of its kind in the Nordic countries, with Christ flanked by figures of the grieving Virgin Mary and the apostle John, framed by a carved ring showing the Expulsion from Paradise and adoring angels. Closely associated with it is the so-called Öja Madonna, a sorrowful Mary (Mater dolorosa) regarded as one of the finest Gothic wood sculptures in Swedish medieval art; the original is now kept at Gotlands Museum, with a copy in the church.
Other furnishings include a limestone altarpiece from 1643 bearing the monogram of King Christian IV, a Renaissance pulpit with a sounding board made in 1628, and a sandstone font from the 1600s. The organ, in a Neo-Gothic case, was built in 1884. Northeast of the church, across the road, stand the ruins of a round medieval defence tower known as a kastal, partly excavated and reconstructed; local tradition speaks of an underground passage linking it to the church, though this remains unverified legend.