This was destroyed by the Danes, and rebuilt by Emma, wife of King Canute.

At this stage it consisted of a nave with north and south aisles, a chancel, a central tower and, possibly, transepts.

[1][4] The church is constructed of a variety of materials, mainly flint and stone.

On top of the porch is a small weatherboarded belfry with a pyramidal cap.

It was installed in 1756, and formerly held panels containing the Ten Commandments and the Creed that are now hanging on the north wall.

Also on the wall of the church are the Royal Arms of Charles II dated 1660.

The walls on the north, west and east sides are constructed in brick, flint and stone, and date from the medieval period and the 17th century.

[6] The building is used for weddings, concerts, exhibitions, and other events, and is known as St. Mary's Arts Centre.