Tour Scotland video of Melrose Abbey on visit to the Scottish Borders. This Gothic-style abbey was founded in 1136 by Cistercian monks, on the request of King David I of Scotland. It was headed by the Abbot or Commendator of Melrose. Alexander II and other Scottish kings and nobles are buried at the abbey. The embalmed heart of Robert the Bruce is also said to rest on the abbey's grounds, while the rest of his body is buried in Dunfermline Abbey