The church was built in stages during the thirteenth century. The chancel, the oldest part, dates from around the mid-1200s, with the nave and tower walls added in the latter half of that century. A Latin inscription near the triumphal arch, though now largely worn away, records a dedication on 1 September 1287 in honour of the Virgin Mary and the Archangel Michael.
The building is constructed of stone, with a rectangular nave and a narrower, straight-ended chancel. The west end has unusually thick walls, originally intended to support a tower that was never completed; instead, a tall octagonal wooden spire rises above the nave, added during a major restoration in 1917 after the church had stood empty and deteriorating between 1868 and 1917. The south side retains a pointed-arch portal to the nave and a round-arched chancel doorway with a medieval iron-decorated door, comparable to examples at Fole and Othem churches. A blocked round-arched doorway survives on the north side. Inside, tent-shaped vaults cover the nave, chancel and tower chamber, separated by a narrow triumphal arch.
Mid-fifteenth-century wall paintings survive on the east wall of the nave, attributed to the so-called Passion Master and depicting scenes from the legend of Saint Olaf. The chancel window contains an original piece of medieval stained glass, and two medieval side altars remain in the nave.
Among the furnishings, the octagonal sandstone font, carved by the sculptor Byzantios in the twelfth century and later painted in the 1780s, is of particular interest, as is a fourteenth-century carved retable depicting the Coronation of the Virgin, altered in 1683. A triumphal crucifix, made in the late medieval period but carved in an earlier twelfth-century style, and a mid-fifteenth-century processional crucifix also remain in the church. The pulpit dates from around 1600. Several other medieval sculptures once belonging to the church, including a French Madonna and Child from the early twelfth century and other figures, are now held at Gotlands museum rather than in the church itself.
The current organ was built in 2000 by Ålems Orgelverkstad, replacing earlier instruments including a harmonium and an electric organ.