The parish church of St Mark in Cheltenham Spa was built between 1860 and 1866 by John Middleton. Transepts were added in 1888. The church is Gothic revival in the Decorated style and made from drilled Cotswold stone.
The church has a five bay nave and a two bay chancel. The West tower has three stages and a spire.
