The original Trinity Church was designed in the Early English style by James Cranston of Oxford in 1844 and was completed in 1869.
[2] Scottish architect William Hay, who had been consulted on the construction of the first building in 1848–1849 and again in 1862, was hired by Canon Mark James to design the current structure in 1885 in the Gothic Revival style.
The building committee was chaired by Llewellyn Jones, the Bishop of Newfoundland and Bermuda; the vice-chairman was Canon Mark James, although he died in office and was succeeded by the Hon.
The cathedral was constructed between 1886 and 1905, originally to serve, like its predecessor, as a chapel of ease for the Bishop of Newfoundland and Bermuda.
The structure is primarily Bermuda limestone, with the exception of several decorative features made from carved Caen stone that were brought in from France.