ਇਸ ਸਮੇਂ ਐਡਿਨਬਰਗ ਅਜੇ ਵੀ ਇੱਕ ਬਹੁਤ ਹੀ ਮਾਮੂਲੀ ਸ਼ਹਿਰ ਸੀ, ਪਰ ਡੇਵਿਡ ਦੇ ਉੱਤਰਾਧਿਕਾਰੀ, ਮੈਲਕਮ IV (1153 1165) ਨੇ ਇਸਦੇ ਕਿਲ੍ਹੇ ਨੂੰ ਆਪਣਾ ਮੁੱਖ ਨਿਵਾਸ ਬਣਾਇਆ।
ਡੇਵਿਡ ਦੀ ਉੱਤਰਾਧਿਕਾਰੀ ਮਹਾਰਾਣੀ ਮਾਰਗਰੇਟ III ਸੀ ਅਤੇ ਉਸਨੇ ਐਡਿਨਬਰਗ ਕਿਲ੍ਹੇ ਵਿੱਚ ਜਾਣ ਦਾ ਫੈਸਲਾ ਕੀਤਾ।