The church was constructed of limestone during the 13th century. A west tower was planned but never built, leaving the building with a somewhat simpler silhouette than originally intended. In August 1565, during the Northern Seven Years' War, a Swedish raiding force under Jakob Bagge, comprising 21 ships and around 1,700 men, burned the church along with five farmsteads; the medieval interior and vaulted ceilings were destroyed in the fire.
Further damage followed during the Russian landing on Gotland in 1715, after which the church stood in a ruinous state for roughly a decade. Repairs carried out between 1725 and 1758 gave the church a new floor, a new ceiling and new fixed fittings, and it was during this period that the current ridge turret and its bell were installed. The sacristy on the north side dates from 1786. A thorough interior and exterior renovation took place in 2008, during which older wall paintings, previously painted over, were uncovered and conserved.
Inside, the altarpiece dates from the church's restoration around 1756 and incorporates a medieval crucifix at its centre. The canopied pulpit was made in 1737–1739. The sandstone font, bearing the monogram of the Danish king Christian IV, was acquired in the early 1600s—a reminder of the period when Gotland lay under Danish rule. Much of the pew furnishing and the organ gallery date from 1744.
The church has had more than one organ. An instrument built by Sven Petter Pettersson of Sjonhem in 1849 was later replaced, in 1915, by a new organ built by Åkerman & Lund, housed within the earlier organ case designed by Fredrik Wilhelm Scholander. This was rebuilt in 1966. In 2013, organ builder Tomas Svenske AB reconstructed the original instrument's disposition, seeking to recover something closer to its earlier historic sound.
The churchyard holds a grave containing German sailors who died aboard the cruiser SMS Albatross, driven ashore near Östergarn by Russian warships on 2 July 1915. The marine painter and naval officer Jacob Hägg (1839–1931) is also buried here, linking the churchyard to Gotland's maritime history.