К строительству приступили в конце октября в 1821 году. 21 октября стал днем, когда был заложен первый камень конструкции. Уже спустя несколько лет было закончено возведение церкви, в которой была основана католическая епархия. Но в 1865 году случился пожар ужасной силы, который практически уничтожил строение собора. В полуразрушенном состоянии он простоял три года, по прошествии которых были начаты работы по строительству новой святыни. Работы было решено выполнять в несколько этапов. К 1882 году первые помещения, возведенные на первом этапе, были освящены. Собор начал свою работу и одновременно продолжал строиться. Нефа, центральная часть собора, была построена только в 1928 году, строительство крипты окончено в 1961 году. Если подсчитать, то в целом на строительство Собора Святой Марии понадобилось 140 лет. Но и это не стало окончанием работ по строительству собора. Долгое время две башни над фасадом не имели шпилей, что создавало иллюзию незавершенности сооружения. В 2000 году правительство решило оказать собору финансовую помощь, которая была направлена на установление шпилей. Архитектурный стиль собора Святой Марии характерен для эпохи готического возрождения, которая господствовала в Британии в XIX столетии. Для строительства использовался песчаник уникального, золотистого цвета, который с течением времени и под воздействием природных стихий, дождя и ветра, приобрел характерный оттенок коричневого. Оттенок золотистого удалось сохранить и внутри собора, что достаточно эффектно удается подчеркнуть, используя искусственное освещение. Алтарная часть обращена на север, такое расположение является вполне традиционным для соборов, возводимых на территории Англии в эпоху Средневековья. Своей формой здание собора напоминает крест. Главное строение собора, неф и его боковые пределы украшает возвышающаяся колокольня. Со стороны главного фасада можно найти три входа, со стороны трансепта располагаются дополнительные входы.
