Roman legions encountered the strongholds of the Castle Rock and Arthur's Seat, held by a tribe of ancient Britons known as the Votadini.
Castle Rock and Arthur's Seat used to belong to the Votadini. 
No Roman has never been to Castle Rock or Arthur's Seat.