Собор Святой Марии является епископальным шотландским собором. Его возвели в конце XVIII столетия в Вест-Энде (один из районов Эдинбурга) по проекту архитектора Джорджа Скотта. Строительство профинансировали сестры Мэри и Барбара Уокер. Так в столице Шотландии появилось здание, ставшее примером классического неоготического стиля.
В начале ХХ века к собору пристроили два шпиля-близнецы (в честь сестер Уокер их называют «Мэри» и «Барбара»), придуманные архитектором Чарльзом Скоттом.
В храме до наших дней сохранилась такая традиция, как хоровое пение. Голоса прихожан можно услышать во время каждого богослужения. При соборе Святой Марии несколько десятилетий существует музыкальная школа, в которой обучают певчих.
Туристов собор Святой Марии привлекает своей архитектурой и необычным освещением. Многие приходят в храм еще и для того, чтобы подняться на колокольню, расположенную в центральной башне собора, и посмотреть на виды Эдинбурга с высоты птичьего полета. Еще одним артефактом собора является скамья сэра Вальтера Скотта, которую перенесли в храм в 2006 году.
Сооружение внесено в перечень архитектурных объектов Шотландии, охраняемых законом.