The church consists of a nave, S aisle, S transept, chancel and a tower at the W end of the nave. The key Norman features are the S arcade, a window opening on the S wall of the nave and some loose fragments found at the end of the S aisle.

Domesday Book lists Earl Algar as the lord in TRE; King William held the land in 1986. Walton was taxable at 6 geld units. There is no mention of the church but there must have been one shortly afterwards erected by Hugh Lupus, the first Earl of Chester, who was granted the royal manor at Walton.

It is possible that the window fragment in the S wall of the nave may be a remain of a window originally in the same location. Perhaps while the lower part of the window may have been destroyed during the construction of the arcade, the upper part was allowed to remain in situ.