Just total guesses (so it's OK to laugh
The Dwellers of Lyn-dun: Celts? before William Wallace Galic?
Against it man hath dashed his foot: the earth?
Dido bereft: A woman or goddess? unconsolable?
Find Newgate Gaol, and win!: London? There was a bbc program about the prison being rebuilt more than once and it has moved I think.