The church is very large and grand, and was built almost entirely in the 15th century.
The decline was already well set in by the 17th century, during which time the chancel was demolished, before it fell down of its own accord. By the 19th century it was almost derelict. Architect Sir Arthur Blomfield came to the rescue in the 1880s, rebuilding the chancel, and repairing the nave and tower.
Today the church is a popular, friendly place, its enormous nave full of light and space. There is excellent glass at the east end made by William Morris's company to the designs of Edward Burne-Jones, and elsewhere there is modern glass celebrating and commemorating the places and people of Cromer.
The outside of the church is magnificent, with superb architectural detailing. Crowning all is the great tower, Norfolk's tallest, and a popular attraction in its own right because of the views from the top.