據說，魯班和他的妹妹魯姜周遊天下。一路上，魯姜總是聽到人們誇讚魯班的手藝高超，心裡很不服氣，決心要跟哥哥比試比試。到了趙州，正巧要在河上造兩座橋方便人們的生活，魯姜就同哥哥約定，一人造一座，看看誰造得好。
魯姜是個急性子，她一下子找來了許多材料，才半天功夫就在城西造好了一座橋，然後悄悄地溜到城南去偷看魯班。到了那裡，只見河水汩汩地流，卻連個橋影子也看不到。正覺得奇怪呢，忽然遠遠地，魯班趕著一群羊過來了。走近了一瞧，那哪是羊啊，分明是一塊塊雪白細潤的石頭。魯姜看得心頭一涼，急急忙忙地回到城西，在自己造的那座橋的欄杆上細細地雕刻起來，什麼牡丹呀、杜鵑呀，一口氣刻了好多好多非常漂亮的圖案。
第二天天一亮，兩座橋都造好了。魯班修的橋大刀闊斧，氣勢雄偉，十分壯觀，被後人稱為大石橋；魯姜修的則小巧玲瓏，各種圖案精雕細刻，秀氣美觀，被後人稱作小石橋。兩座橋各有各的優點，深得趙州人民的喜愛。
還有一個傳說是這樣的，相傳古時候，河水一到夏秋季節，常常氾濫成災，兩岸的百姓有急事，過不了河，非常著急。木匠魯班得知後，用“趕山鞭”從太行山頂趕下了石頭，而後花了七七四十九天，修成了這座橋，取名“趙州橋”。魯班說這橋能托住三山五嶽。這事被“八仙”之一的張果老聽說了，他想跟魯班開個玩笑。
這天，張果老和柴王爺，一個騎驢，一個推車，來到橋頭，問魯班師傅：“你的橋能經得住我們同時過去麼？”魯班不知其中的奧妙，很乾脆地說：“當然可以！”話音一落，張果老和柴王爺便不緊不慢上了橋。這時，橋身猛烈地搖晃起來，真有即將坍塌之勢。魯班一看不好，急忙躍入河中，雙手托住橋身，才使大橋穩定下來。
原來，張果老當時背著“五嶽名山”，柴王爺的獨輪車上，載著太陽和月亮。這樣重的份量壓在上面，再堅固的橋也是經不住的。可是經魯班一托，大橋卻安然無恙了。事後，由於他們用力過大，在橋上留下了張果老的驢蹄印，柴王爺的車道溝，還有魯班托橋的手印。
所以，名劇《小放牛》裡有這樣一段唱詞：
趙州石橋是魯班爺修，
玉石的欄杆是聖人留，
張果老騎驢橋上走，
柴王爺推車軋了一道溝。
……
這些美麗的傳說，說明了趙州橋是多麼的美觀和堅固。歷史上，趙州橋又稱安濟橋，俗名大石橋，在河北趙縣城南2.5公里處的河上，距石家莊市區僅45公里，是全國重點文物保護單位。
趙州橋建於隋開皇末年，至今已有1400年的歷史，是隋代傑出工匠李春和眾多石匠共同建造，也是世界歷史上第一座單孔敞肩式石拱橋。橋全長64.40米，寬9.6米，這種敞肩的設計既減少水流阻力，又減輕橋身自重，橋型美觀，構思巧妙，堪稱千古獨創。橋兩邊之欄板、望柱，無一不是隋代雕刻之精品。
趙州橋融技術與藝術於一體，可謂“車馬千人過，乾坤此一橋”，引來歷代文人爭相題詠，其中唐開元十三年，工部尚書張嘉貞的《石橋銘序》是研究大石橋的重要歷史文獻。