Malcolm II 's own grandson , Malcolm Canmore ( 1058 1093 ) , often visited Edinburgh with his wife Margaret , a Saxon princess .
Malcolm 's wife Margaret loved the gardens in Edinburgh so they visited often .