常宁县城西门城墙边，横跨着一道五拱石桥，这桥名叫廉政桥，关于它的传说很多。
据说还是元朝的时候，人们便想方设法凑钱请石匠来修这座桥，但不知怎么搞的，桥面修了又塌，塌了又修，搞得两岸的居民十分苦恼。
有一年，不知从哪里走来一个衣着普通之人，他不声不响地蹲在桥头，左看看，右瞧瞧，人们见了感到奇怪。有人试探地走向前去和他攀谈。那人指着河边连声说道：“这里是个好地方，好地方!”在旁的一个接着说：“什么好地方，连座桥都建不稳，还好什么?”那人笑了笑，指了指面前的河水，说：“你们如果把桥墩脚搭到这里那就一定会修成功的。说罢，众人议沦不已，可转眼一看，那人却不见了，在场的人个个惊疑：“莫非这是仙人指点？”
于是，第二年，人们又到处捐钱，募谷，继续修桥。他们决定把桥基脚搭到那人指点的地方，还请来了九十九个石匠，日夜不歇地凿石、运石捞脚，忙个不停。不久，靠城内的五个桥墩的基脚全都露出了水面，剩下的这个桥墩，却偏偏要搭在水府池这个地方。这水府池里水深流急，而且泥沙太多，怎么挖也挖不到硬脚。日子久了，弄得大伙也就有些恢心丧气，修桥首事见他们如此，也只好向他们说好话，劝他们再多出一把力。
说也奇怪，有一天，石匠们又来挖桥基脚。修桥首事怕他们当中有人不来上工，就暗暗地点人数，一数，不多不少一百个。他误以为自己眼力有毛病，再点，还是一百个。他怀疑了，明明吃饭时只有九十九个人，为什么工地上会有一百个人呢?突然间，一个挖脚的石匠从水里爬了上来，手里还拿着一个不像样的葫芦，另一个人从他手里接了过去，把葫芦盖子揭开来看，却里面全装着水，他把水倒入了河里。石匠再来挖墩脚时，这才把墩脚挖到了底，把桥墩搭了起来。
在仙人的帮助下，桥建成了。众人七选八选，选中一个年满三十二岁的人带着一个四岁的孙子来“踏桥”。可是，不知怎的，桥还没有踏，不晓得从那里跑来了一头水牛，在人未踏桥之前，它飞快地跑到了桥上，一边撒尿，一边从桥头走到桥尾，还在桥尾屙了一堆焦于的牛粪。后来，人们说，这又是仙人打的主意，说牛撒尿过桥表示桥面如同铁水淋死了一般，所以从那以后，这桥就从米没有再塌过。
后来，人们为了纪念那仙人和修桥首事的廉洁和德政，才把这桥的名字定为“廉政桥”。
