 All Saints has existed since Norman times and it is set in the oldest part of the town, near to where the River Aire is crossed by Ireland Bridge.The history of the church probably dates back to pre-Norman times.It is thought that there might have been a wooden church on this location for many years prior to the Norman conquest, although no records exist.