Archaeological investigation has yet to establish when the Castle Rock was first used as a place of human habitation. There is no record of any Roman interest in the location during General Agricola's invasion of northern Britain near the end of the 1st century AD. Ptolemy's map of the 2nd century AD shows a settlement in the territory of the Votadini named Alauna, meaning rock place, making this possibly the earliest known name for the Castle Rock. This could, however, refer to another of the tribe's hill forts in the area. The Orygynale Cronykil of Andrew of Wyntoun (c. 1350 - c. 1423), an early source for Scottish history, names Ebrawce (Ebraucus), a legendary King of the Britons, as having byggyd [built] Edynburgh. According to the earlier chronicler, Geoffrey of Monmouth (c. 1100 - c. 1155), Ebraucus had fifty children by his twenty wives, and was the founder of Kaerebrauc (York), Alclud (Dumbarton) and the Maidens' Castle. The 16th-century English writer John Stow (c. 1525 - 1605), credited Ebraucus with building the Castell of Maidens called Edenbrough in 989 BC. The name Maidens' Castle ( or ) occurs frequently up until the 16th century. It appears in charters of David I (r. 1124-1153) and his successors, although the reason for it is not known. William Camden's survey of Britain, Britannia (1607), records that the Britans called [it] Castle Myned Agned [winged rock], the Scots, the Maidens Castle and the Virgins Castle, of certaine young maidens of the Picts roiall bloud who were kept there in old time. According to the 17th-century antiquarian Father Richard Hay, the maidens were a group of nuns, who were ejected from the castle and replaced by canons, considered fitter to live among soldiers. However, this story was considered apocryphal by the 19th-century antiquarian Daniel Wilson and has been ignored by historians since. The name may have been derived from a Cult of the Nine Maidens type of legend. Arthurian legends suggest that the site once held a shrine to Morgain la Fee, one of nine sisters. Later, St Monenna, said to be one of nine companions, reputedly invested a church at Edinburgh, as well as at Dumbarton and other places. Similar names are shared by many other Iron Age hillforts and may have simply described a castle that had never been taken by force or derived from an earlier Brittonic name like mag dun.