The Leeman Road area, associated with Holgate, developed in the late 19th century as housing for railway workers.

It was designed by Charles Hornsey and Thomas Monkman in the Gothic revival style, and cost about £4,000 to build.

It was originally a chapel of ease to St Paul's Church, Holgate, but it was given its own parish in 1912.

All but four of the pews were sold off in 2023, to make the church a more flexible space.

[2][3] The church is built of red brick, and consists of a nave with aisles and a chancel.