It used to stand on Newport Road on the same side and a few yards along from where the Aldi supermarket now stands.
But all that remains today to suggest that there ever was a church at this spot is the modern housing development, which includes St Paul’s Road.
St Paul’s was built in 1870 on land given by the Hustler family.
The spire of St Paul’s soared to 170ft high and it was said that St Paul’s was the church of Middlesbrough’s iron and steel industry, as it was thanks to generosity at its founding by the prospering firms and support of the workmen that the building progressed.
It suffered damaged during the Blitz in 1941 and while pollution also caused serious damage.
It was eventually demolished in the 1960s.
© Trinity Mirror North East