Аббатство Мэлроуз было построено в 1136 г. королём Дэвидом I (1124-1153),
который, будучи глубоко религиозным человеком, основал несколько аббатств и
монастырей в Шотландии. Раньше на этом месте была церковь седьмого века, основанная
монахами-цистерцианцами.
Как и другие аббатства пограничного с Англией района Borders, аббатство
Мэлроуз оказывалось на линии огня при многочисленных военных столкновениях
двух стран. В 1322 г. англичане разрушили аббатство, построенное королём
Дэвидом, но уже в 1326 г. король Роберт Брюс восстановил его. Брюс завещал,
чтобы его сердце было похорено в этом аббатстве, что, как предполагают, и
случилось в 1329 г., когда Роберт умер. Остальные части его тела погребены в
Данфермлайн.
Англичане снова разрушили аббатство в 1385 г., после чего его, однако, упорные шотландцы
опять восстановили. Те здания, которые можно видеть сегодня, относятся в большинстве
к этому времени, хотя что-то было построено и в середине 15-го века и даже
в 17-м веке. В аббатстве находится также могила знаменитого "летающего
волшебника" Майкла Скота.