Внукът на Малкълм II, Малкълм Канмор (1058-1093), често посещава Единбург със съпругата си Маргарет, саксонска принцеса.
Съпругата на Малкълм Маргарет обичаше градините в Единбург, така че те ги посещаваха често.