古时侯，淮河在这里拐了个弯，留下了许多故事。而今，水还是向东流去，故事却传向四面八方。有些历史上有据可考，有些虽无考证，但老百姓你传我，我传你，也像是那么回事儿。下面搜集整理的几则故事，大都是民间的传说，说是就是，说不是也不是。
很多年以前，淮河在进入洪泽湖以前这一段，两岸几十公里都是一望无际的平原。一日造山神领了玉帝旨意，要在都梁古市以北造一座山，让祖祖辈辈生长在平原的人也见识见识什么是山。这造山神力大无比。正当他用脚踩泥挤泥成山之时，由于用力过猛，被挤出的山顶喷出两团，一团重的，落在近处约十五里左右，形成的的山包被人叫做"紫阳山";另一团较轻，喷出的较远些，约30里左右。因山体轻浮，山石呈峰窝状，落在淮河支汊处，浮于水面，被人叫做"浮山"。山不大，也不高，但远近闻名。一是因早期山上洞里住过神仙，二是因宋代文豪苏东坡为它写过诗。当年苏东坡由颖州太守改任扬州太守，途经濠州地界，题咏沿淮七处名胜古迹，其中一首《浮山洞》道："人言洞府是鳌宫，升降随波与海通，共坐船中哪得见，乾坤浮水水浮空。"
今日说说早期山上洞内住着一位仙人的故事。
当年张果老在女山仙姑庙偷喝参汤，穆长老带师徒追赶至女山湖边，眼睁睁看着张果老倒骑毛驴飞过湖去。回庙后，拿道童南桃出气，重打了五十板后关在厨房。半夜，南桃又渴又饿，忍着深身疼痛，爬起摸到灶台，揭开锅盖，只有张果老喝剩下的一点渣汁。南桃舀了一点水将锅涮了涮，连渣带水喝下。不断半个时辰后，浑身燥热，抬脚走路觉得两腿轻飘，如腾云驾雾，握起两拳感觉有一股神力。南桃心里想：莫不是喝了剩下的人参残渣汤起了作用?差不多。南桃又想，既是成了半仙，不如离开庙宇，自寻一去处，终日修炼，或许能早成正果，免得留在这里天天让师傅看在眼里不顺心。
南桃早听说离女山湖仙姑庙往北30多里处有一座浮在水上的山，山中有洞，洞中较宽敞，那可是修炼的好去处。南桃收拾好行李，不辞而别，连夜来到浮山石洞。这浮山石洞，洞口不大，只有四迟多高，三尺多宽，勉强进得人。但洞内却是另一番天地，足有一丈多高，一丈多宽，五丈多长，中间还有一巨大石柱，有潺潺小溪绕柱而过，溪水终年不断，清澈透底。南桃逐步添置了家什，在这石洞安了家，终日打坐诵经。