Edinburgh called “Castle of Maidens”