古时候的赵州，就是现在河北的赵县。赵州有两座石桥，一座在城南，一座在城西。城南的大石桥，看去像长虹架在河上，壮丽雄伟。
民间传说，这座大石桥是鲁班修的，城西的小石桥，看去像浮游在水面上的一条小白龙，活灵活现，传说这座小石桥是鲁班的妹妹鲁姜修的。这两座桥修得可好啦！舞台上演《小放牛》，还有这样的唱词：“赵州石桥鲁班爷爷修，玉石的栏杆圣人留，张果老骑驴桥上走，柴王爷推车轧了一道沟。”这里就唱到了鲁班修赵州桥的传说。
相传，鲁班和他的妹妹周游天下，走到赵州，一条白茫茫的皎河拦住了去路。河边上推车的、担担的、卖葱的、卖蒜的、骑马赶考的、拉驴赶会的、闹闹攘攘，争着过河进城。河里只有两只小船摆来摆去，半天也过不了几个人。
鲁班看了，就问：“你们怎么不在河上修座桥呢？”人们都说：“这河又宽、水又深、浪又急，谁敢修呀，打着灯笼，也找不着这样的能工巧匠！”鲁班听了心里一动，和妹妹鲁姜商量好，要为来往的行人修两座桥。
鲁班对妹妹说：“咱先修大石桥后修小石桥吧！”
鲁姜说：“行！”
鲁班说：“修桥是苦差事，你可别怕吃苦啊！”
鲁姜说：“不怕！”
鲁班说：“不怕就好。你心又笨，手又拙，再怕吃苦就麻烦了。”这一句话把鲁姜惹得不高兴了。她不服气地说：“你甭直嫌我心笨手拙，今个儿，咱俩分开修，你修大的，我修小的，和你赛一赛，看谁修得快，修得好。”
鲁班说：“好，赛吧！啥时动工，啥时修完？”
鲁姜说：“天黑出星星动工，鸡叫天明收工。”一言为定，兄妹分头准备。
鲁班不慌不忙溜溜达达往西向山里走去了。鲁姜到了城西，急急忙忙就动手。她一边修一边想：甭忙，非把你拉下不可。果然，三更没过，就把小石桥修好了。
随后她悄悄地跑到城南，看看她哥哥修到什么样子了。来到城南一看，河上连个桥影儿也没有。鲁班也不在河边。她心想哥哥这回输定了。可扭头一看，西边太行山上，一个人赶着一群绵羊，蹦蹦窜窜地往山下来了。
等走近了一看，原来赶羊的是她哥。哪是赶的羊群呀，分明赶来的是一块块像雪花一样白、像玉石一样光润的石头，这些石头来到河边，一眨眼的工夫就变成了加工好的各种石料。有正方形的桥基石，长方形的桥面石，月牙形的拱圈石，还有漂亮的栏板。美丽的望柱，凡桥上用的，应有尽有。
鲁姜一看心里一惊，这么好的石头造起桥来该有多结实呀！相比之下，自己造的那个不行，需要赶紧想法补救。重修来不及了，就在雕刻上下功夫盖过他吧！她悄悄地回到城西动起手来，在栏杆上刻了盘古开天、大禹治水，又刻了牛郎织女、丹凤朝阳。什么珍禽异兽、奇花异草，都刻得象真的一样。刻得鸟儿展翅能飞，刻得花儿香味扑鼻。
她自己瞅着这精美的雕刻满意了，就又跑到城南去偷看鲁班。乍一看呀，不惊叫了一声。天上的长虹，怎么落到了河上？定神再仔细一瞅，原来哥哥把桥造好了，只差安好桥头上最后的一根望柱。她怕哥哥打赌赢了，就跟哥哥开了个玩笑。她闪身蹲在柳棵子后面，捏住嗓子伸着脖，“咕咕——”学了一声鸡叫。她这一叫，引得附近老百姓家里的鸡也都叫了起来。鲁班听见鸡叫，赶忙把最后一根望柱往桥上一安，桥也算修成了。
这两座桥，一大一小，都很精美。鲁班的大石桥，气势雄伟，坚固耐用；鲁姜修的小石桥，精巧玲瑰，秀丽喜人。
赵州一夜修起了两座桥，第二天就轰动了附近的州衙府县。人人看了，人人赞美。能工巧匠来这里学手艺，巧手姑娘来这里描花样。每天来参观的人，像流水一样。
这件奇事很快就传到了蓬莱仙岛仙人张果老的耳朵里。张果老不信，他想鲁班哪有这么大的本领！使邀了柴王爷一块要去看个究竟。张果老骑着一头小黑毛驴，柴王爷推着一个独轮小推车，两人来到赵州大石桥，恰巧遇见鲁班正在桥头上站着，望着过往的行人笑哩！
张果老问鲁班：“这桥是你修的吗？”鲁班说：“是呀，有什么不好吗？”张果老指了指小黑驴和柴王爷的独轮小推车说：“我们过桥，它经得住吗？”鲁班瞟了他俩一眼，说：“大骡于大马，金车银辇都过得去，你们这小驴破车还过不去吗？”
张果老一听，觉得他口气太大了，便施用法术聚来了太阳和月亮，放在驴背上的褡裢里，左边装上太阳，右边装上月亮。柴王爷也施用法术，聚来五岳名山，装在了车上。两人微微一笑，推车赶驴上桥。刚一上桥，眼瞅着大桥一忽悠。鲁班急忙跳到桥下，举起右手托住了桥身，保住了大桥。
两人过去了，张果老回头瞅了瞅大桥对柴王爷说：“不怪人称赞，鲁班修的这桥真是天下无双。”柴王爷连连点头称是，并对着才回到桥头上来的鲁班，伸出了大拇指，鲁班瞅着他俩的背影，心里说：“这俩人不简单啦！”
现在，赵州石桥桥面上，还留着张果老骑驴踩的蹄印和柴王推车轧的一道沟。到赵州石桥去的人，都可以看到，桥下面原来还留有鲁班爷托桥的一只大手印，现在看不清了。