The cathedral is a modern, light building similar in some ways to the Roman Catholic cathedral in Liverpool. The building complex includes the sanctuary, the nave, the Blessed Sacrament chapel, the sacristy, the church hall, the narthex (the entrance porch) and the campanile. There is also a repository where devotional aids, rosary beads, cards, and the like may be purchased. The foundation stone was blessed on Sunday 3 November 1985 by Augustine Harris, Bishop of Middlesbrough.
The original architect was Frank Swainston, who died just after the outline plan had been agreed upon. His assistant Peter Fenton developed the detailed drawings and designed the Cathedral furnishings. All this he brought to completion with the advice of J.O. Tarren and Professor Patrik Nuttgens.