Malcolm’s Tower was a large 14th-century tower, which had walls as much as 10 -foot thick, of which only the base remains, although there may have been a stronghold here from the 11th century. The castle gets its name from Malcolm Canmore, king of Scots.
  One tale is that the tower was where Malcolm Canmore and Margaret, later made a saint, were married in 1068 – Margaret founded the great abbey of Dunfermline. It was at the tower that Maud, later wife of Henry I of England, was born.