唐朝末年，朝廷昏庸、宦官当道、*治腐朽和自然灾害、连年战争，遍地农民起义，资匪横行、杀人越货，人民生活痛苦不堪，宿州老百姓渴望安定的生活，只能寄希望于神仙下凡，普渡众重生。
相传八仙之一的蓝采和，为了惩治恶霸，拯救黎民百姓，他有意扮做要饭花子，下凡来到宿州城。他上身赤背，下身穿绿裤子，腰系黑带子，光着双脚，手持大拍板，沿街乞讨。常脚踏手拍唱歌，歌曰：“踏踏歌，蓝采和，人生能几何！红颜三春树，流光一掷梭。古人混混去不返，今人纷纷来更多。朝骑鸾凤游碧落，暮看桑田生白波。长影明辉在空际，金银宫阙高嵯峨。”
人们渐渐地觉得他歌中有歌，唱中有唱，便都跟着唱了起来。随着要饭花子的到来，社会风气日渐好转，盗匪也不常光顾宿州，人们的生活也逐渐地安顿下来。
有一天，人们看见一只巨鹤飞来，落在城墙上。他翻身跃上巨鹤，腾空翩翩而去。后来人们才知道，要饭花子就是蓝采和。人们为纪念他，便把蓝采和登仙去的地方称为仙人桥，也就是位于宿州古城大东门内侧的地方。
宿州东仙桥传说中的兰采和正是神话传说“八仙过海”中的主角之一。八仙的故事多散见于唐、宋的书籍中，“八仙过海”的故事要晚得多，故事的源头是：北宋建隆年间凡*人犯罪，都被发配到沙门岛，而朝廷每年只发给全岛人的口粮。随着岛上犯人的增多，口粮明显不够。于是，沙门岛的看守头目李庆便想了一个狠*的主意：当犯人超过人时，就将平时不听话的犯人捆住手脚扔进海里去。
一次，当50多名犯人得知自己要被扔进海里的消息后，便避开看守，抱着木头等轻浮物体跳入大海，连夜往蓬莱山方向游去。从沙门岛到蓬莱山有30多里地，途中多人体力不支而不幸命丧大海，最终只有八九人游到了蓬莱山岸边，并躲在了蓬莱北丹岩山下的狮子洞中。当渔民发现他们并得知他们是从沙门岛游过来时，一个个都十分惊讶，认为他们是神人。一传十，十传百，后来此事在民间广为流传，并且越传越神乎。人们又将他们与民间流传的“八仙”联系起来，便逐渐演变成“八仙过海”的故事。
“八仙过海”的故事最早见于元代杂剧“争玉板八仙过海”中。相传，某次八仙在蓬莱阁上聚会饮酒，酒至酣时，铁拐李提议乘兴到海上一游。众仙齐附，并定下规则，要各人凭自己道法渡海，不得乘舟。
汉锺离率先把大芭蕉扇往海里一扔，坦胸露腹仰躺在扇子上，向远处漂去。何仙姑将荷花往水中一抛，顿时红光万道，何仙姑伫立荷花之上，随波漂游。随后，吕洞宾、张果老、曹国舅、铁拐李、韩湘子、蓝采和也纷纷将各自宝物抛入水中，借助宝物大显神通，傲游东海，由此便有了“八仙过海”的故事。