Finding Cleopatra s tomb has been the lifelong passion for many an archaeologist. Some scholars believe Cleopatra s remains are at Taposiris Magna, while others believe her remains must be in the city of Alexandria, where she lived an infamous life with Julius Caesar and Mark Anthony.