The first building was on a site donated by the first Earl of Clanbrassil on Chapel Street and in 1843, was converted into a school.
It was designed by the Newry architect Thomas Duff, who modelled the interior on Exeter Cathedral, and the exterior on King's College Chapel.
The church contains a wealth of distinctive features, including fine granite pillars, tiled floors, a vaulted ceiling and many colourful stained glass windows by acclaimed designers Franz Mayer & Co. of Munich, among others.
Balfour, organist at the Royal Albert Hall, gave a recital of classical music.
The solemn opening and dedication of the organ took place in early 1901 with Cardinal Logue presiding.