Romeinse legio's kwamen de vestingen van het kasteel Rock en Arthur's Seat tegen, die werden gehouden door een stam van oude Britten die bekend stond als de Votadini.
Castle Rock en Arthur's Seat behoren vroeger tot de Votadini.