Lost for 1,600 years, the royal quarters of Cleopatra were discovered off the shores of Alexandria.

http://en.wikipedia.org/wiki/Cleopatra_VII