Cháu trai của Malcolm II, Malcolm Canmore (1058–1093), thường đến thăm Edinburgh cùng vợ là Margaret, một công chúa Saxon.
Vợ của Malcolm, Margaret yêu thích những khu vườn ở Edinburgh nên họ thường xuyên ghé thăm.