The parish church of St Matthew in Cheltenham, Gloucestershire is Victorian. It was built in the late 1870s as a permanent structure to replace an earlier iron church. This earlier iron church had been opened due to the poor condition at the time of St Mary's church in Cheltenham which had been closed for restoration. After St Mary was re-opened, the congregation was found to be too large for the old church and after plans to demolish and enlarge St Mary's were refused so St Matthew's was built as an additional church.
The tower and spire were added in the early 1880s but the spire was removed in 1952, the tower was also reduced in height in the 1970s. The church has a wide nave with four bay aisles with clerestories. The church is in the Early English Gothic Style and is built from coursed rock-faced limestone with an ashlar dressing.
