Şu anda Edinburgh hala çok mütevazı bir kasabaydı, ancak David'in halefi Malcolm IV (1153 1165), kalesini ana ikametgahını yaptı.
Dördüncü Malcolm Edinburgh'daki kaleyi ana evi yapmaya karar verdi.
David'in halefi Kraliçe Margaret III oldu ve o Edinburgh kalesine taşınmaya karar verdi.