曹操墓本不是谜，但从宋代起就无人知道曹操墓所在，并有了设七十二疑冢的传说。传说的来源不一，但结果都是相同的。
《聊斋志异》的说法
在《聊斋志异》中叫作"曹操冢"的故事。这个故事说，在邺城外有一条河，河水十分湍急，靠近岸边的地方尤其深邃幽暗。盛夏时有人到河里洗澡消暑，忽然从水里传来敲击刀斧的声音，下水的人就断为两截浮上水面;后来又有一人也下河洗澡，结果和第一个人一样遭到腰斩。
这种现象在百姓中流传，引起百姓惊恐奇怪。当地的地方官听说了这事，就派多人到上流截断河流，让水流枯竭。于是人们发现岩崖之下有个幽深的洞穴，洞中安置了一个转轮，轮上安装着锋刃如霜的利刃。人们拆除了转轮进入洞穴，发现洞中有一座小石碑，上面的字体是汉朝的篆书。仔细阅读这些文章，得知原来这就是曹操的墓穴。于是人们打开曹操的棺材，抛散曹操的骨骸，把给他陪葬的金银珠宝全都拿走了。
作者蒲松龄最后总结说:“后贤诗云：‘尽掘七十二疑冢，必有一冢葬君尸。’宁知竟在七十二冢之外乎？奸哉瞒也！然千余年而朽骨不保，变诈亦复何益？呜呼，瞒之智正瞒之愚也！”
"尽掘七十二个假墓，肯定有一个墓里葬着曹操的尸体，可怎么知道曹操的尸体竟然不在七十二个墓之内呢？’曹操奸诈啊！然而千余年后腐朽的骨头不保，使这些诈术又有什么用呢？唉！曹操的智慧，正是曹操的愚蠢啊！"
《三国演义》的说法
小说家之言虽然近于荒诞，但曹操生性多疑却是史实。有一个传说这样说道，曹操为了防止后人挖掘他的坟墓，在生前就做了周密的安排，等到出殡的那一天，邺城内所有的城门同时打开，72具棺木分别从东南西北四个方向同时抬出，葬入事先准备好的墓室内。于是，后人再也分不清楚哪一座是曹操的真坟，哪一些又是迷惑人的疑冢。
曹操效仿张角之说
另一个传说，据说，在曹操设置"七十二疑冢"的几十年后，司马氏篡夺了曹魏的天下。朝中对曹操有宿怨的大臣们联合起来，四处寻找曹操的真坟，想把他的尸体找出来打碎掉，以谢天下。可这些人挖遍了七十二座曹公墓，也没有找到真正的曹操尸体，最后万般无奈之下，这些人发布公告称只要有人能找到曹操的真正坟墓，他就能得到宰相之职。
布告贴出去一个多月，仍没有人来应召。就在这些人几乎丧失信心时，一个白发老头揭了榜文来到京城洛阳，说自己有办法找到曹操的真墓。官员们一听半信半疑，派出了一百多名士兵跟着老头沿京城不远的洛河逆水而上。一路上，老头左看右看，终于在一个地方停下来，指着一处土丘说，就在这里。
士兵们开始挖，果然挖出了曹操的尸体。老头所指的地方位于洛阳以西，是从堤旁凿穴，深入洛水河床之下。士兵们进入墓室，将金银财宝一扫而空;又把曹操的尸体搬出，剁成碎块，甩入河中喂了乌龟。最后，官员们吩咐请出白头老人，准备给他官做，可是老头消失了，像是神仙一样无影无踪。
官员们后来经过多方打探，才知道老头之所以晓得曹操的墓地所在，是因为他是黄巾起义张角三兄弟的后人。
曹操是以镇压黄巾起义发的家，当年，张角在广宗病死，黄巾起义失败。参加黄巾起义的将领们，为了保护自己领袖的尸骨，在邻近的县埋了许多假墓碑，欺骗官军。官兵们找遍了方圆三百里地面，挖遍了几十座立有"大贤良师"的张角坟，也没有找到张角的尸体。
只有曹操不肯善罢甘休，他用软硬兼施的办法，从叛徒的口中得知了张角真墓的秘密。于是，亲自带领兵马开赴张角的老家巨鹿郡内，在老漳河边凿穴探墓，终于在深深的河床下找到了张角的墓室。他吩咐把张角的脑袋割下来，带着人头回京城报功。曹操由此深受启发。他生前秘密派人在洛河水下秘造墓室，又把参与修墓的人全部杀掉，想躲过后人的惩罚。可是，善恶到头终有报，张角兄弟的后人就猜透了曹操的诡计，为自己的祖宗报了仇。
