A preba d'a existencia d'una ciudat chunto a lo castiello ye en un documento de prencipios d'o sieglo XII, fácil que de l'anyo 1124, que fabla de que o rei David I d'Escocia cedió unas tierras a la ilesia de Holyrood d'Edimburgo. Esto fa pensar que a ciudat comenzó a estar important entre l'anyo 1018 (quan o rei Malcolm II d'Escocia aseguró o territorio de Lothians contra os ataques de Northumbria) y l'anyo 1124.