Archaeologists will begin excavating sites in Egypt next week in an attempt to solve a mystery that has stymied historians for hundreds of years: Where is the final resting place of doomed lovers Cleopatra and Mark Antony?

Archaeologists looking for the tombs of the celebrated queen of Egypt and the Roman general, who committed suicide in 31 B.C., will begin excavating three sites at a temple where tombs may be located, Egypt's Supreme Council of Antiquities said in a statement Wednesday.