一个传说把“龟驼城”的历史直接前推到奴隶时代:姜子牙封神榜封神时,在临沂被一只老龟所救。姜子牙请老龟一起上天成仙,但老龟以故土难离为由拒绝了。姜子牙于是称临沂“龟在城在”。老龟点点头,顺沂河进入了临沂地下,从此就有了龟驼城的说法。
凤凰城的故事则有“凤凰岭”这样的地名为证:春秋时期此地为祝邱城所辖,城西的一座岭经常有凤凰来栖,这座岭便被称为凤凰岭,祝邱城也被称作凤凰城。
“龟驼凤凰城”、“龟驼城”、“凤凰城”,是临沂这座城市另外的名字,古代四大灵兽龙凤麟龟中,临沂坐拥其二。拨开神话和传说的层层迷雾,是一段与凤凰图腾崇拜和华夏民族形成有关的记载,是一种政治寓意大于神话色彩的古代城市建设格局。