All Saints in Leamington Spa, Warwickshire despite appearances is largely a 19th century construction. The original church dated from the 13th century. This church was gradually extended over the following centuries. However, in 1843 work began on a complete and much larger rebuilding of the church. The main period of construction continued until 1869. Western bays to the nave and a South West bell tower were added at the end of the 19th century.
The church has a clerstoried nave with aisles, a West tower and North and South transepts. The church is ashlar faced and built in the Gothic Revival style. The original church may have been a modest affair but the church today is one of the largest English parish churches, cathedral like in scale.