The church, comprising a chancel, central tower and aiseless nave, was partly rebuilt in the 13thc. and extensively restored in 1869. The Romanesque central tower survives, although in the interior neither of the original arches was kept and only the westernmost supports of the W arch have been retained unmodified. Of the two nave doorways, that on the S is Romanesque. Its ornament is restrained and rather elegant.

Fundenhall, in the Hundred of Depwade, was held by Burghard the thane before the Norman Conquest. The will of 1033-1066 of Eadwine mentions Fundenhall church. At the time of the Domesday Survey, Fundenhall was held by Roger Bigod. It included a church with 24 acres of free land.

A church with 24 acres is not mentioned at Fundenhall in the translation of folio 152v of the Norfolk entries in Domesday Book edited by Williams and Martin (1992), as it was a slightly later addition to the DB entry. The church is included in the edition published by Brown (1984).