“赵州桥来什么人修？玉石栏杆什么人留？什么人骑驴桥上走？什么人推车轧了一道沟？赵州桥来鲁班修，玉石栏杆圣人留。张果老骑驴桥上走，柴王爷推车轧了一道沟。”这首民间小调《小放牛》就是因赵州桥的传说故事而形成的。
相传，鲁班周游天下，走到赵州（今赵县），一条白茫茫的洨河拦住了去路。河边很多人上争着过河进城，而河里只有两只小船摆来摆去，半天也过不了几个人。鲁班为便利百姓交通运输，决心自己动手，在河上建造一座坚固、美观的石拱桥。
鲁班的雄心壮志感动了“上帝”，派来了“天工”“神役”支援。在一个傍晚，有个神童从河西边赶来一群羊，到了鲁班的工地后，神童突然不见了。而那群羊则一下子变成了修桥用的石料、拱圈石、桥面石、栏板石、望柱石、勾石、帽石等，样样俱全。在那些“天工”、“神役”的帮助下，鲁班用了不到一夜时间，胜利地完成了这座“制造奇特”的石拱桥。
