The church was raised around the middle of the thirteenth century close to a channel then used as a shipping route northwards, now reduced to a small stream; a road bridge nearby is thought to have given the parish, and the church, its name. The nave dates from this original build, with rough grey stone walls and sandstone surrounds still visible around two of the three original narrow windows, and a round-arched doorway carved with a lion and a stylised vine motif.
The porch and chancel were added around 1400, and the sacristy, attached to the nave rather than the chancel, is thought to be older still, perhaps fourteenth century. Brick vaulting was added to the chancel from the outset and to the nave during the 1460s, replacing an earlier timber vault. A burial chapel on the south side was built in the 1730s–40s for a local noble family, and the church received new fittings in the 1720s, including a pulpit in a style associated with the sculptor Burchard Precht, much of which survives today.
The vaulted ceilings have never been overpainted, and although the walls were limewashed in 1752, restoration work in 1929 uncovered an extensive scheme of wall paintings, traditionally dated by an inscription (since lost) to 1471. The paintings include depictions of Christ's Passion, saints associated with the Franciscan and Dominican orders, the legend of Saint Olof, scenes from the life of the Virgin, and images of Saint George and the dragon and the martyrdom of Saint Sebastian, drawing heavily on the illustrated Biblia pauperum.//The chancel's earlier layers also revealed older consecration crosses and coats of arms from the 1300s.
Among the church's furnishings is a triumphal crucifix said to originate from Gotland around the mid-1200s, and an altar cabinet believed to have been commissioned for the chancel's consecration in the early 1400s, making it one of Sweden's oldest surviving examples. A small carved figure, traditionally identified as Saint Erik, is notable for having influenced the design later adopted for Stockholm's city coat of arms, though this attribution has been debated. The church also holds two twelfth/thirteenth-century Gotland limestone font bowls; one was rediscovered in 1929, having been reused as a window surround in the gable since the church was built, evidently after the original had been damaged in transit.
In the porch stands a rune stone (U 533), built into the wall, and another rune stone (U 532) stands just outside the entrance. The churchyard is entered from the east through a stile gate dating from the late medieval or sixteenth-century period, alongside its boundary wall; a wooden bell tower to the north-east is thought to date from the 1770s. The church organ, built in 1838 by Pehr Zacharias Strand and since renovated, is considered to remain close to its original tonal character.