A church is thought to have stood at Hall as early as around 1100, though the present building dates mainly from the second quarter of the 13th century, with the tower added towards the end of that century and a sacristy added in 1899. The whitewashed church has a nave and a narrower, straight-ended chancel, with a robust west tower featuring paired, colonnetted sound openings and an octagonal spire. Inside, the nave's four groin vaults rest on a single sturdy central pillar, an unusual and memorable feature for visitors to look out for.
The church's wall paintings are its best-known attraction. Restoration work in 1956 revealed medieval decoration dating from the 1200s and 1300s, while a further painting on the chancel's south wall bears the date 1603. Visitors are often drawn to the scenes around the Maria altar on the north side of the church, which include a depiction of the three wise men.
Several furnishings span the centuries. The limestone font dates from the 1200s, making it one of the older objects in the building, while the altarpiece was added in the 1600s. The pulpit, dated 1619, was later painted in the 1700s, when much of the pew furnishing was also decorated; it is notable for its unusual female portraits.
A crucifix in the church is a copy of a much older original, now held at the Gotland Museum and said to be among Europe's oldest surviving painted wooden sculptures. There is also a memorial plaque to Elisabeth Persdotter Lyth, who lived in the mid-1600s.
The churchyard wall retains two medieval lychgates, whose construction suggests they share the wall's medieval origins. The present organ was built in 1992 by J. Künkels Orgelverkstad, replacing an earlier single-manual harmonium.