原來，當年曹操在洛陽手持七星寶刀行刺董卓失敗以後，改名換姓，潛逃出了洛陽。雖然呂布在身後緊追不舍，但依然還是被曹操給逃出生天，回到了陳留。

　　回到陳留以後，曹操散盡家財，招募到了五千軍士，率先揭竿起義，討伐董卓。然而，就在曹操招募士兵的時候，陳留發生了一件神異之事！

　　那是在一個盛夏的傍晚，曹操率領著宗族中的子弟正在陳留城外休息，他們在周邊的村莊招募了一天的兵士，正是又累又餓的時候。道路兩旁是茂密的森林，知了和鳥兒不斷的鳴唱著，火紅的晚霞映照了整個天空。

　　就在曹操起身想要催促他們回城的時候，身旁那茂密的森林裡卻突然傳來了一陣躁動。曹操本就生性多疑，在聽到響動後他立刻就抽出了腰間的佩劍，擺出了迎敵的架勢，眼睛不斷的搜索著隨時可能竄出來的敵人。

　　一陣喧鬧過後，樹林裡並沒有想象中的敵人衝出，而那鮮豔火紅的天空中，卻突然從四面八方湧來了大群大群的鳥兒，它們組成了一條長龍，在天空中不斷的變幻著形狀，似乎受到了某種驚嚇。

　　曹操和兵士們手裡緊緊的握著武器，面對這突如其來的異象，一時也不知道該如何是好。就在此時，一聲震徹寰宇的鳴叫聲從不遠處傳來，那條由各種鳥兒匯聚成的長龍，突然在天空中組成了一個大大的圓環，不斷的轉動著、啼叫著，蔚為壯觀！

　　就在大家目瞪口呆的時候，地面上突然騰起了一陣熱浪，兩道巨大的火焰相互纏繞著直衝雲霄，散發出了五彩的光芒，竟然可與日月爭輝。

　　那兩道火柱穿過群鳥組成的圓環後，竟然在天空中舒展開了翅膀，身上的烈焰也隨之消散，顯露出了五彩的羽毛，身後那巨大的尾翼也在隨風擺動。出現在他們眼前的，竟然是兩隻涅槃重生的上古神鳥——鳳和凰！

　　兵士們當即就跪趴在了地上，不斷的向那引頸高歌的神鳥磕頭，嘴裡也是念念有詞，祈求著神鳥的庇護。

　　曹操放回他的佩劍，對著天空中肆意翱翔的鳳凰大聲的笑道:“天助我也，真的是天助我也！哈哈……”隨即，他單膝跪地，雙手抱拳，對著天上的鳳凰激動的說道:“今日天降祥瑞，鳳凰涅槃重生，百鳥前來朝拜，實則是蒼天在明示我將浴火重生，匡扶漢室，宏圖霸業啊！”

　　那鳳鳥和凰鳥在天空中劃了幾個優美的弧線後，便鳴叫著振翅高飛，向東南方而去。而那條由鳥群組成的圓環，此刻也逐漸消散，成千上萬的鳥兒追隨著鳳凰消失在逐漸暗淡的天空之中！

　　回城以後，曹操立馬派人查明了鳳凰涅槃的具體位置，並命令工匠們日夜趕工，在涅槃位置的不遠處修築起了一座高大的祭台，以此來祈求上天的眷顧。

　　在莊嚴盛大的祭拜儀式之後，曹操高舉寶劍，下達了開拔的命令，隨後便發兵南下！而當地的老百姓們，便把這座祭台喚作了鳳凰台。