Fu durante l' Età Oscura del Medioevo che il nome Edimburgo - all'inizio Dunedin o Din Eidyn (Forte di Eidyn) - apparve per la prima volta. La Rocca del Castello, punto strategico scelto sopra uno dei vulcani della zona, ha servito come presidio di confine, il più meridionale della Scozia fino al 1018,