Da romerne kom til Lothian ved slutten av 100-tallet e.Kr. kom de over en britonisk stamme som de nedtegnet under navnet . Votadiniene utviklet seg til kongeriket Gododdin i tidlig middelalder da Eidyn fungerte som et av rikets distrikter. I løpet av denne perioden er det antatt at Castle Rock var festningen Din Eidyn som ble kongerikets sentrum. Middelalderdiktet beskriver en hær samlet fra hele den britoniske verden som samlet seg i Eidyn før deres skjebnesvangre angrep. Dette kan beskrive en historisk hendelse fra tiden rundt 600 e.Kr.