Fleet Grade I listed Anglican church, dating from the late 12th century, is dedicated to St Mary Magdalene. The 120 feet (37 m) church tower with spire is detached from the nave by 15 feet (4.6 m). The fabric is mainly Decorated in style, with Early Englisharcades and a Perpendicular west window. According to Cox (1916), the church was restored in 1860, when the chancel was rebuilt, although the canopied sedilia was retained. In 1964 Pevsner noted 1798 repairs and considered the church "over-restored". He dated a chancel rebuild to 1843, questioned if it was "done correctly", and recorded Victorian tracery in the aisle windows, a blocked doorway to a previous chapel in the chancel, "fine busts of great variety", a Decorated-style sedilia and piscina with ogee arches and crocketedgables, a reredos dated 1790, and a defaced 14th-century effigy.