据传，很早以前，浮山是一片汪洋大海，只有一座山，挺立水中，随水浮动。山上都是用黄金建造的宫殿，白玉栏杆如同云梯一般，三层十八圈，殿后一幢玉塔耸立云端，满山长着珍珠柏、仙……。当时此山住着很多神仙，常可看到一位神仙骑着凤凰在水面飞翔。
尧王建都平阳后，洪水泛滥，水位继续上涨，将要淹没平阳大地，尧王想：百姓可怎么办呢？他忧虑重重，唯一办法只有乘船躲避，躲到那里好呢，心中还没有谱。尧王这种爱民精神，感动了天神，神仙用手一挥，让洪水把大船冲到这座能够起伏的大山脚下，百姓们得救 了。在躲避水患的日子里，尧王和百姓们亲眼看到这座山随水起伏，又看到有凤凰来回飞舞，都 说有神仙保佑，便把这座山定名为神山。接着，尧王又招贤划策，决心征服洪水，保境安民，终于把洪水降服了。
洪水归道，尧王还都时，他把儿子丹朱留在此地与百姓同甘共苦，日出而作，日入而息，凿井而饮，耕田而食，后来这里就定为丹朱食邑。百姓们为报答尧王治水大德，把城东的一山，定名为尧山，建殿凿井，井上建起八角亭，起名尧山龙井（浮山八景之一），每年请尧王来此避暑。有一天，百姓看到有只凤凰降落山下，人们就在凤凰降落的地方按照 凤凰的样子建起城池，所以浮山城就成了“凤凰城”。有民谣为证：

   浮山古邑凤凰城，凤头插在西河中。

   两翅扇在南北门，尾巴翘在尧山东。

   人们骄傲地说，凤凰不落无宝之地，神山该遍地是宝了！后来此事传出，被南方人知道。于是不断发生盗宝事件，盗走了响水河的金铃！盗走了虼蚂河的金虼蚂，盗走了古县玉兔寺的玉兔！盗走了梁村老君洞的通地石刻！若不是神仙保佑，二峰山的宝贝早被盗光了。据说，欲盗此宝，须用开山钥匙，钥匙是山下田里的长把南瓜。后来，南方人来时正是冬季，南瓜已冻死，宝贝再未盗走。
神山不但有宝，而且人才辈出。从汉至清数千年间，有高官名宦63名，一般职官1011名。城东一个小村，叫阳庄村，出了不少的文人，人们即赞称：“上了阳庄坡，秀才比驴多。”县里做官的人多了，来神山的县太爷就担心自己坐不稳当。清康熙年间，来了一位懂风水的知县陆张烈。他下车后留心察看，并走到天坛山往下看，纱帽便像西瓜似滚下城中，他大吃一惊！浮山的城池太好了——像只凤凰，东西长是凤身，头朝西，西面有河可喝水；尾朝东，东面有山可翘尾；南北短是两翅，展翅摆尾照 得全县五光十色。他为了保全自己的官位，便从破坏风水入手，大造舆论说：“十山九无头，有水不行舟，功名不到头，宝贵不长久。”绅士们觉得说的有道理，便央求县太爷填补风脉。这样，陆知县阴谋得逞了，他一面派人在天坛山下挖一井，山上滚来的纱帽掸到井里去，官风断了；一面又把西城门扭为西北门，凤凰喝不上水就会渴死。但他万万没想到，把凤凰头一扭，凤凰却看到北王村的一股龙脉 ，龙凤接吻，凤凰复活，浮山的官脉断了，而民脉旺了。于是清末民初就出了一位农民起义英雄陈彩彰，两次率民起义，赶走清官，杀了民初贪官，打死潞泽辽沁镇守使杨麻子，轰动了大半个山西。