關於魯班大橋的傳說故事，有以下幾個版本：

相傳在魯班出生時，當地突然間天降暴雨，河水暴漲。在魯班的哭聲中，突然間電閃雷鳴，狂風大作，一條巨龍從天而降，向魯班一家噴灑甘霖。隨著龍尾的擺動，魯班家所在的石橋村與對岸的李莊鎮連在了一起，形成了一座長約500米、寬約30米的大橋。此橋就是現在的魯班大橋。

有一年，魯班家鄉發了大水，河上沒有橋，很多人家都叫苦連天。魯班看在眼裡，記在心裡，他日夜趕工，終於趕在洪水再次到來之前把橋建好了。大家為了紀念他，把這座橋叫魯班大橋。

一年春天，魯班家鄉的河上沒有橋，鄉親們過河不方便。魯班就自己動手做了個橋模子，在村口架起了一座像彩虹一樣的橋。鄉親們高興地跑過來，說：“魯班啊，你這橋造得又結實又漂亮，就按你的樣子把河上的橋架好吧。”魯班很高興地答應了。他駕著船，逆河而上，走了整整三個月，到了冬天，趕在雪前把橋架好了。鄉親們為了感謝他，就把這座橋叫魯班大橋。

這些傳說故事都為魯班大橋增添了許多神秘的色彩。

相傳趙州橋是魯班所造，大橋建成後，八仙之一的張果老倒騎著毛驢，帶著柴榮，也興沖沖地去趕熱鬧。

他們來到橋頭，正巧碰上魯班，于是他們便問道：這座大橋是否經得起他倆走。

魯班心想：這座橋，騾馬大車都能過，兩個人算什麼，於是就請他倆上橋。

誰知，張果老帶著裝有太陽、月亮的褡褳，柴榮推著載有“五岳名山”的小車，所以他們上橋後，橋竟被壓得搖晃起來。

魯班一見不好，急忙跳進水中，用手使勁撐住大橋東側，保住了大橋。