Первоначально аббатство располагалось в четырех милях от нынешнего, немного ниже, чем его описал Вальтер Скотт. Его основал св. Айдан ок. 660 г. н. э. Одним из первых настоятелей был св. Кутберт, позднее ставший настоятелем в Линдисфарне (см. статью «Святой Остров»). В 1131 г. шотландский король Давид I убедил монахов-цистерцианцев[4] построить новое аббатство на месте нынешнего под Эйлдонскими холмами.

Оно было посвящено Деве Марии в воскресенье, 28 июля 1146 г., и явилось первым цистерцианским монастырем в Шотландии. Позднее оно не раз подвергалось погромам: армия короля Эдуарда II осквернила, ограбила и сожгла церковь, а Ричард II поджег аббатство. Благодаря щедрости Роберта Брюса в 1326 г. было начато строительство нового храма. Бесчисленные благотворители, знатные и простые, дарили Мелроузу земли и владения и сделали его богатым и известным, что говорит об уважении к монастырю. О тогдашнем его богатстве можно судить по записям XII в., рассказывающим, как во время голода монастырь кормил в течение трех месяцев четыре тысячи человек.

В 1544 г. армия Генриха VIII сожгла Мелроузское аббатство. Разрушение закончила толпа фанатиков в 1569 г., разбив рельефы и статуи. Последнее унижение, которое пришлось пережить некогда величественному сооружению, было растаскивание освященных камней на строительные материалы.

Небольшая реставрация монастыря была проведена под руководством сэра Вальтера Скотта в 1822 г., а сегодня заботу о нем взяло на себя общество «Историческая Шотландия».

Шотландцы почитают это место не только по причинам религиозным, но и потому, что здесь захоронено сердце Роберта Брюса.

Роберт Брюс родился в 1274 г. и стал королем в возрасте тридцати одного года. Он женился сначала на Изабелле Марской, а потом на Елизавете де Бург. Их сын впоследствии стал королем Давидом II. Английский король Эдуард I счел Роберта Брюса, которого он назначил начальником войск в Шотландии, предателем, когда тот поклялся освободить Шотландию от английского владычества. После ряда битв Брюсу удалось вернуть шотландцам часть земель и замков и разбить англичан в битве при Баннокберне в 1314 г.

Брюс умер в 1329 г. в Кардроссе скорее всего от проказы. Его тело было погребено в Данфермлайне, а сердце вынуто и взято в крестовый поход сэром Джейксом Дугласом (Черным). Сэр Джеймс погиб в Сражении с маврами в Испании и перед смертью, как рассказывают, швырнул сердце во врага. После битвы сердце Брюса удалось отыскать и доставить в Мелроузское аббатство, где по просьбе Давида II оно было захоронено.

В 1996 г. во время археологических раскопок, проводимых на территории монастыря обществом «Историческая Шотландия», был исследован свинцовый контейнер, в котором, как предполагали, находилось сердце Роберта Брюса. С помощью волоконной оптики удалось осмотреть его содержимое. Внутри оказался еще один, меньший по размерам, контейнер с медной пластинкой, надпись на которой гласила: «Этот свинцовый контейнер с сердцем был найден под полом Дома собраний в марте 1921 г. работниками учреждения Ее величества». Хотя контейнер и содержит сердце, тем не менее Ричард Веландер, один из исследователей, заявил, что невозможно с уверенностью утверждать, что это именно сердце Брюса, однако «весьма вероятно, что так оно и есть». Других захоронений сердец в этом аббатстве обнаружено не было. Внутренний контейнер открывать не стали, а отправили в Эдинбург, после чего он был вновь захоронен в Мелро-узском аббатстве 22 июня 1998 г. 24 июня того же года, в годовщину победы Брюса при Баннокберне, министр по делам Шотландии Дональд Девар открыл памятное надгробие над новым местом захоронения сердца в аббатстве.