相传很久很久以前，有一次泗水河龙王要去东海龙宫会友，途径宿迁发现马陵山挡住去路，甚为恼火，要将其夷为平地，开一条新路。

马陵山上的山神、土地和老百姓知道了，个个吓得心惊胆颤，哭声惊动了夜游到此的楚霸王的英灵。楚霸王见大家如此悲伤，便问：“为何事啼哭？”

山神、土地见了楚霸王，急忙如实作了禀报，并恳求楚霸王快给家乡父老想想办法，楚霸王问：“如何能抵挡住泗水河龙王呢？”

山神、土地回答道：“俗话说‘宝塔镇河妖’。只是“时间紧迫，一时怎么能造成呢？”楚霸王想起刚才云游乌江时，看到乌江口不是有一座七级宝塔吗？

先把它借来救救急。于是，楚霸王赶赴乌江口，运动神力，将乌江口的一座宝塔搬到了宿迁，安放在三台山上。天亮了，人们见山上一夜之间矗立起一座宝塔，都感到稀奇，便给塔起了个名字叫“飞来塔”。

泗水河龙王被镇住后，楚霸王便又将宝塔搬回乌江口，之后，这里便留下一个“飞来塔”的传说。