Cleopatra was the last pharaoh of Ancient Egypt. Lost for 1,600 years, the kingdom of Heracleion was discovered off the shores of Alexandria, Egypt. An earthquake is believed to have submerged the Ancient City in the 4th Century long after her reign.