На богато украшенной экспозиции древние останки святого Андрея расположены в углу католического собора Святой Марии. Святой Андрей был древним кельтом, который последовал за Иисусом Христом, чтобы стать одним из первых 12 апостолов. Он также является святым покровителем Шотландии, и устройство, на котором он был принесён в жертву, изображено на флаге страны. Этот перевернутый белый крест называется S altire, и эта белая буква «X» появляется на Юнион Джек, национальном флаге Соединенного Королевства.
Существуют конкурирующие истории о том, как эти легендарные реликвии, в том числе; части плечевой кости, трех пальцев, кости руки, коленной чашечки и зуба этого замученного святого прибыли в столицу страны. Одна легенда гласит, что в 345 году греческий монах по имени Святой Регул привез мощи в графство Файф, лежащее к северу от Эдинбурга. Говорят, что он хранил эти религиозные артефакты в том месте, которое сейчас известно как собор Святого Андрея. Это произошло после того, как Регулу приснился сон, в котором ему было сказано принести кости «на край земли» для защиты. Ходят даже легенды о том, что лодка потерпела кораблекрушение у этого скалистого побережья Шотландии. Гораздо менее сложная история гласит, что артефакты были привезены в страну в 732 году епископом Аккой из Хексхэма.
Одна история о том, как святой Андрей стал покровителем Шотландии, восходит к битве при Ательстанефорде в Восточном Лотиане. Перед сражением пиктский царь Агнус молился святому о победе. После своего благоприятного триумфа он был вознагражден видением Салтиры (перекрестного креста), отображаемой на голубом небе. Это изображение стало национальным флагом Шотландии.
Собор Святого Андрея стал чрезвычайно популярным в средние века, когда паломники стекались в церковь, чтобы поклониться этим святым останкам в храме, посвященном святому. Катастрофа случилась в 1559 году, когда набожные последователи проповедника огня и серы Джона Нокса разрушили это религиозное учреждение. К счастью, несколько фрагментов мощей святого сохранились. В 1879 году плечевая кость святого была передана в дар собору Святой Марии. Во время своего визита в 1969 году Папа Павел VI преподнес еще одну реликвию со словами: «Петр приветствует своего брата Андрея».