La primera prueba de la existencia de la ciudad como entidad separada del fuerte se constata en una proclama del siglo XII, que generalmente se cree que data del año 1124, de David I de Escocia, la cual le otorga terreno a la Iglesia de la Holy Rood de Edimburgo.