उस समय एडिनबर्ग एक बहुत ही साधारण शहर था, लेकिन डेविड के उत्तराधिकारी, मैल्कम चतुर्थ (1153-1165) ने अपने महल को अपना मुख्य निवास बना लिया।
डेविड के उत्तराधिकारी रानी मार्गरेट तृतीय थीं और उन्होंने एडिनबर्ग महल में जाने का निर्णय लिया।