It was Tiesoch in the reign of Henry I (1100–35), Thiesho in a charter from 1131 to 1140 and Tisho in a royal roll from 1201.

"[2] Ekwall was referring to the Red Horse of Tysoe, a hill figure which was recorded as late as 1607 but which is now lost.

In the 13th century the south arcade was extended from three bays to four and the three original arches were altered to give them a pointed Gothic shape.

In the 15th century the south porch was added, new Perpendicular Gothic windows were inserted and the present west tower was built.

Richard Sanders of Bromsgrove, Worcestershire cast the treble, second, third and tenor bells in 1719.

The church also has a Sanctus bell cast by William Blews and Sons of Birmingham in 1866.

His daughter Kathleen Ashby, teacher and historian, was born in Tysoe in 1892 and wrote her father's biography.

Tysoe Windmill is a 12-sided, 3-storey stone tower with 4 common sails and was built during the Imperial period.

The current windmill is topped by an aluminium-plated conical cap with both a finial and tail projection.