All Saints' is the parish church of Leamington Spa and a fine example of the Gothic Revival style popular when the town was growing fastest. The building dates mainly from the 1840s, when the architect John Gibson expanded an earlier church to accommodate the booming population of Victorian Leamington. The tower is a landmark visible from much of the town centre.
The interior is unusually spacious, with stained glass windows by leading nineteenth-century designers including Hardman & Co. The churchyard, though not large, contains some interesting Victorian monuments. The church runs regular concerts and is open to visitors during the day.