Stenkyrka Church is dominated by its large tower and its interior is decorated with medieval murals.

According to the Gutasaga, a man called Lickajr the Wise built one of the first churches on Gotland in Stenkyrka.

The tower was added during the 14th century, and modelled after three similar city churches (since destroyed) in Visby.

Later but from the same century are a number of paintings depicting imaginary animals, drapery and marble imitation.

The most recent murals, from the end of the 14th century, depict figures and scenes from the bible.