临沂历史悠久，是中华文明的重要发祥地之一。早在50万年以前，人类的祖先就在这块土地上创造了远古文明。临沂古称琅琊郡、沂州府、开阳城、启阳城。“龟驼凤凰城”、“龟驼城”、“凤凰城”，是临沂人称呼自己城市的另外的名字，古代四大灵兽龙凤麟龟，临沂就有着其中两种。
关于“龟驮城”的由来，有这么一个传说：
据说在很久很久以前，天河里出现了一只神龟，这只神龟很大，光头就有小山那么大，腾云驾雾，力大无比，轻轻挥动手掌能推倒一座大山。一天，它吃了天河中的一种叫做“醉心草”的仙草，变得昏昏沉沉的，从天河跑入了人间，撞塌了人们的房子，毁坏了大片的良田，使许多的的百姓流离失所。虽说神龟感到十分痛快，可是，不止人间百姓遭了秧，阎王府也受到了牵连。到处鬼满为患，阎王没办法，只好上奏天庭。玉帝得知后，龙颜大怒，想将神龟杀掉，可后来感觉有点偏激，不如轻轻罚它一下，让它将功补过。想到这里，他朱笔一挥，写下“身为灵兽，下界作孽，死罪可免，活罪难逃。”并罚神龟下界背负一座城市，永世不得翻身。就这样，神龟被捉住，“巨灵神”将一座叫临沂的城市压到神龟身上。就这样一个世纪又一个世纪过去了，神龟一直驮着临沂，一动也不敢动。
历史长河流到16世纪，终于有一天，天气燥热，已经有许多天没下雨了，神龟非常想要喝水，它实在忍不住了。大胆起来，它使出腾云驾雾的本领，狂奔起来，竟然完全忘了自己背上还有一座城市。可是临沂城的百姓们可遭罪了，他们只觉得一阵头晕目眩，天摇地晃，城市就已变成了一片废墟。神龟跑到了东海，一口气将东海的水喝干了。欣喜之余，它突然想到背上的人们，知道自己闯祸了，于是摇身一变，变成了一个衣衫褴褛的老太婆，想看看临沂的样子。在城外，它见一个老汉坐在一棵歪倒的树上，正呆呆的望着自己房子的废墟。神龟试探地向他讨要吃的，那老汉听了，咬咬嘴唇，从怀里掏出一个干巴巴的不成样子的窝窝头，说：“俺就剩这点吃的了，其余的都被这地震毁了，来，我们分着吃了吧！”说完，把窝窝头撕成两块，把大的那块给神龟。
神龟活了几千年了，竟然体验到了关爱的感觉。神龟后悔极了，决心将功补过，发誓道：“就是天塌下来，我也要用头顶住，就是地陷下去，我也要用腿撑住，就是洪水来了，我也要用身体挡住，决不让临沂受到半点伤害。”从此，它尽职尽责又驮起了临沂城。从此以后，临沂城风调雨顺，年年丰收。全国有四大震点，临沂就是其中之一，其它三处都震过了，只有临沂安然无恙。据说这就是神龟在保护临沂。