克里奥帕特拉在人世的谢幕是在其陵墓的传奇布景之下，据说她遍体是皇家的珠光宝气，长眠于纯金的王座中。凯撒遇刺后，他的血裔屋大维为争夺罗马帝国的控制权而与安东尼交战十多年，后者与克里奥帕特拉兵败于亚克兴后，他的军队在公元前30年夏进驻亚历山大城。克里奥帕特拉躲进陵墓的巨门背后死守，墓中囤有无数的金银宝珠和工艺珍品，她立誓宁可烧掉它们也绝不使之落入罗马人手中。
是年8月1日，挥剑自刎后奄奄一息的安东尼被抬入陵墓，咽下最后一口安魂酒，死在克里奥帕特拉的怀抱里。大约十日后，克里奥帕特拉可能也在这里结束了自己39岁的生命，以免于兵败被俘的羞辱，据说她是用毒蛇自杀的。罗马史家狄奥 · 卡西乌斯说克里奥帕特拉与安东尼的尸身都得到了防腐处理，而普鲁塔克记述屋大维曾下令将二人合葬。16个世纪以后，莎士比亚写道：“天下没有哪一座坟墓的主人/及得上这对伉俪的盛名。”
然而我们还是对那座陵墓的所在一无所知。文艺家们对克里奥帕特拉的兴趣之浩然不绝，似乎与考古学家们掘出的有关她的资料之捉襟见肘，恰是成反比的。亚历山大城一带对学者的吸引力不及尼罗河沿线那些更为古老的遗址，比如吉萨的金字塔和卢克索的神庙，这也难怪：地震、潮汐、上涨的海水、下陷的大地、国家的战乱、草民的漠然(为了拣几块盖房子的石头就去拆先人的楼阁)，已经毁掉了亚历山大的古城区，克里奥帕特拉家族传续了三百年的家园不复存在。古亚历山大城的辉煌如今大多已没入了6米深的水下。
近几十年，考古学家终于立志要解开克里奥帕特拉的下落之谜，并开始认真寻找她的墓葬。由法国探险家弗兰克 · 戈迪奥和他的“欧洲水下考古研究会”发起、始于1992年的水下发掘工作，使研究者得以摸清被淹没的古亚历山大城区的构造。一些覆满藤壶的收获被带出水面，巨大的斯芬克斯石雕、石灰岩阶石、花岗岩柱等等，使人们更迫切地想要认识克里奥帕特拉的世界。
