Pendant une période, les fidèles se rassemblèrent dans une ancienne usine textile, à proximité du site de l'actuelle vieille église Saint-Paul. Il s'agissait alors d'une pro-cathédrale jusqu'au début du XIXe siècle.
Architecture
Les plans de la cathédrale ont été dessinés par George Gilbert Scott, la première pierre fut posée le par le duc de Buccleuch, dont la famille était un mécène de l'Église épiscopalienne.
À compter du , elle est administrée par le doyen, James Montgomery, et deux aumôniers. La nef de la cathédrale est ouverte le et depuis ce jour, des services quotidiens s'y déroulent.