The site has long-standing significance: nearby, about two kilometres away, lay the assembly ground of Attundaland, used for legal gatherings and trade until the early 1400s, when it competed with Sigtuna as a marketplace. It is thought an earlier church stood at or near the present site, and documentary evidence supports this—a "Lundatolfts kyrka" is recorded as early as 1303, when Archbishop Nils Allesson visited it.
The current building is a hall church of grey stone, its rectangular nave divided into three star-vaulted bays, the easternmost forming the chancel. A stone sacristy stands north of the chancel and is thought to be the oldest surviving part of the church, likely built onto an earlier timber church towards the end of the fourteenth century; a low sacristy doorway supports this sequence. The main walls of the nave were probably raised to full height before the brick vaults were added, generally dated to around 1430–1450 and comparable to those at nearby Skepptuna church. A porch was added, probably in the sixteenth century, after which no further extensions were made. The windows were enlarged in 1804, though the west window kept an older, possibly original, form. The interior is whitewashed and has never been painted with decorative schemes.
The church's most notable object is its font, carved from pale grey Gotland limestone. Sources describe it in differing detail: one account attributes it to the first half of the thirteenth century, attributed on stylistic grounds to an anonymous Gotlandic carver known as Calcarius, with a foot section considered even older; another description highlights the carved shaft, decorated with two human heads and a lion's head, as the church's most remarkable feature. Both agree it is a striking survival from the medieval building.