Designed to serve the spiritual needs of northeast Bath by James Wilson and built between 1840 and 1845,[1] from Bath Stone, a limestone sourced from the Limpley Stoke mine which is situated in the Limpley Stoke Valley.

For the Royal School, a northeast aisle was added in 1866, thought to be designed by the Wilson & Willcox firm.

The Lady Chapel's east stained glass window was completed in 1983 by local artist Mark Angus to commemorate one hundred years since the formation of the parish.

'Centenary' depicts St Stephen's transformation on the bridge between life and death to the moment of martyrdom: 'With distorted ambiguity between pain and repose, the body rises amid red flames on a blue ground'.

Modern exterior floodlighting, replacing a less efficient previous system, was installed.