The oldest parts of the church, the west bay of the nave next to the tower, date from the 13th century.

[2][3] The brick-built octagonal nave, designed by George Dance the Younger, was built in 1808; it was commissioned by Francis Baring, 1st Baronet, who acquired the manor of Micheldever in 1801.

Nicholas Pevsner, in his Architectural Guide for Winchester and North Hampshire, described the exterior of the church as "arresting, a shockingly odd and nakedly unadorned composition of three separate parts, not a little strange in its rural setting".

[5] There is a plaque commemorating Henri de Massue, Earl of Galway (1648–1720) on the south wall of the tower.

There is a plaque in memory of Vice Admiral Sir Norman Denning (1904–1979) on the south wall; he was a churchwarden here and is buried in the churchyard.