Church of St Andrew (United Reform) and Church Hall Adjoining

The Church of St Andrew (United Reform) and the adjoining church hall were built between 1885 and 1886 for the congregation from 'Cheltenham Chapel' (Presbyterian). Designed by architect Thomas Arnold and constructed by builder William Jones, the church features rusticated stone and a plain tile roof, with an interior made of gault brick accented with ashlar and red brick dressings. It is designed in the Gothic Revival style, specifically in the Early English style, with plate tracery.

The church has a three-bay nave with transepts, a shallow-bay chancel, and a three-stage north-west tower topped with an octagonal spire. The exterior includes nave windows with two lights and Decorated-type tracery, gabled roof dormers, and transepts featuring two cusped lights and a rose window in the gable. The entrance at the west end includes steps leading to double panelled doors adorned with a tooled frieze and carved foliage in the tympanum, framed by a surround with two orders of arches on slender columns with foliate caps. Flanking the entrance are single lights with quatrefoils above, leading to a four-light pointed window and a quatrefoil at the apex of the gable. The tower projects forward and is supported by buttresses with offsets, featuring a pair of windows at the ground floor, a cusped light at the first stage, and a two-light window at the second stage, topped by a quatrefoil.

The church hall, located across the east end of the church, has two two-light lancet windows and an entrance with panelled double doors set in a surround with one order of arches. Inside, the church has an aisleless nave and chancel, with a west end balcony featuring a pierced parapet. The chancel arch is pointed and double-chamfered, supported by corbel columns with foliate capitals. The hammer-beam roof is decorated with arch braces, and the west gallery has a pierced front. White marble tablets by DA Bond and Lewis of Cheltenham are also present. The church hall features a simple roof supported by pilasters with carved capitals. The church spire significantly enhances the townscape and serves as a prominent feature for Queen's Circus.