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