神話故事
鳳凰神龜佑古城
龜駝城另一個傳說則把“龜駝城”的歷史直接前推到奴隸時代：姜子牙封神榜封神時，在臨沂被一隻老龜所救。姜子牙請老龜一起上天成仙，但老龜以故土難離為由拒絕了。姜子牙於是稱臨沂“龜在城在”。老龜點點頭，順沂河進入了臨沂地下，從此就有了龜駝城的說法。
鳳凰城的故事則有“鳳凰嶺”這樣的地名為證：春秋時期此地為祝邱城所轄，城西的一座嶺經常有鳳凰來棲，這座嶺便被稱為鳳凰嶺，祝邱城也被稱作鳳凰城。
鳳凰城的故事裡，還夾雜著鳳凰“神火”溫暖此地、鳳凰報恩的傳說，或許就是如此多的故事不斷地糅合，才形成了現在“由神龜馱著，由鳳凰長相守衛”的“龜駝鳳凰城”。
歷史淵源
臨沂市民間文藝家協會主席李鳳軍表示，實跡難尋的“龜駝城”可能是一種城市建設布局。
李鳳軍收藏的《中國城池史》一書中，在講到“古代因地制宜建立的城池”一節中，舉了杞縣、睢縣“烏龜形城市”的例子，記者所看到的明代“沂州城郭之圖”和民國時期“臨沂縣城關圖”，發現臨沂城均略呈橢圓狀，尤其是明代臨沂還有四個突出的城門，從地圖上看，倒真和烏龜有幾分相似。
另外，李鳳軍稱，烏龜可能更多是一種政治寓意：“取龜長久之意，表示江山永固。”而鳳凰的傳說則有了更多的“歷史的密碼”。根據李鳳軍提供的資料，臨沂是上古時期東夷人少昊氏的活動區域，少昊氏崇拜鳳凰，並以鳥名來稱呼各種官職。
“鳳凰嶺”不僅只有傳說。1982年，在鳳凰嶺東北大約6公里處的大范莊遺址，在出土的新石器時代的眾多文物中，其中幾件陶器，已經明顯地帶有鳳鳥形象了。沂南縣銅井鎮一個山谷中的兩塊花崗岩上，每塊上面都刻著一隻鳳凰，並刻有“鳳凰”二字。這是距今兩千多年前的西漢元鳳鳳凰刻石，是全國現存最早的有確切紀年的畫像石。
發展建設
東夷人的後裔建立了商，周朝的秦國也是東夷人後代，並且由秦始皇統一了中國。文化的融合也使鳳凰圖騰成為與龍同樣重要的圖騰。
而如今，臨沂也對挖掘城市的文化內涵越來越下功夫。論景點，有鳳凰廣場和廣場上的“丹鳳啼翠”；論藝術，有《蒙山沂水》對於少昊文化的詩意再現。甚至樓盤的名字“鳳凰城”，飯店裡的“鳳儀廳”，傳說中的“靈獸”為今天的臨沂更增添了美的色彩。
