By the time of the Norman Conquest the lands were owned by the king, the Abbot of Ely and a woman named Eddeva.
The present building contains some structure from the late 14th century but was largely rebuilt in 1863, apparently repeating the layout of the medieval church.
When the Archdeacon of Ely visited in 1685, he found that the church had been greatly neglected, with cracks in the walls and the building being used as a store for bricks and stones.
John Wesley is believed to have preached in a barn in the village, and in 1862 a Primitive Methodist chapel was built in the High Street.
At the end of the 19th century there were two pubs in the village, the Black Bull and the Red Lion, Both have since closed, and the latter now houses the Chinese restaurant.
[8] The Toft Historical Society holds regular exhibitions and is building a web-based archive of the history of the village.