The site's religious history dates back to the Danish period, with an original St. Hilda's Chapel potentially existing as early as 500 AD. Medieval building: By the 12th century, the chapel was in ruins. A new Norman church, dedicated to All Saints, was constructed around 1213. Elements from the earlier structure were incorporated into the new building. Much of the present church has a dominant Perpendicular style from the 14th and 15th centuries. The distinctive, tall bell tower, which serves as a local landmark, was added in the 15th century.