这座充满神奇的大桥，每一个桥墩距今都有几百年的历史，从宋代建成第一个桥墩到形成“十八梭船二十四洲”的格局，前后共延续了300多年。在古代生产力落后的情况下，在大江上建造这样的大桥，其难度是超乎人们想象的，故潮州民间便流传许多“仙佛造桥”的传说。据说，韩愈刺潮后，时常登东山门（即今笔架山）游玩。但深感过江之苦，便请他的侄孙韩湘子和广济和尚一起造桥。韩湘子造东面一段桥，请八仙来帮忙。韩湘子亲自去凤凰山取石，把石头都变成黑猪，一路赶来，但最后一群猪刚赶到凤南时，给一个孕妇识破，怪叫起来：石头怎会走路！一句话泄破了天机，石头再也赶不动了，因此韩湘子负责的那东面最后几墩没有修起来。广济和尚造西南一段桥，也请来十八罗汉帮忙。他亲自去桑浦山开取石头，把石头点化成群乌羊，一路赶来。但当最后一群鸟羊赶到半路时，碰到当地一个恶霸地主，存心想夺取这些羊，便说：“你这和尚哪来的羊呀！分明是我家的。”广济和尚被纠缠得不耐烦，便说：“既然是你家的羊，便赶到你田里去吧!"地主把羊一齐赶到他自己的田里去，却变成一座座乌石山，把地主的良田压掉了。相传这就是浮洋乌洋山的由来。因此，最后一批黑猪，乌羊没有及时赶来，中间一段桥便没法修拢。怎么办？天又快亮了。八仙中何仙姑只好将手中的莲花瓣抛向江心 化成十八条梭船；广济和尚一见，立即抛下禅杖，化成一根大藤，把十八只大船拴住，成为浮桥。这样，人们为纪念仙佛合力造桥的功绩，便把此桥既称为“湘子桥”，又叫“广济桥”。
“湘桥春涨”描绘在暮春三月桃花水汛，韩江水涨，河面增阔，十八梭船的涨落随潮水浮沉升降与桥东西墩连成一线，恰似长龙卧波活现。展望江面，但见韩水上游轻舟点点随波飞驰，中游东岸笔峰摇翠，下游凤凰的桃花盛开，景色迷人。这一番景致在清乾隆进士郑兰枝盛传海内外的“潮州八景”诗中，描绘得绝妙：“湘江春晓水迢迢，十八梭船锁画桥。激石雪飞梁上冒，惊涛声彻海门潮。鸦洲涨起翻桃浪，鳄渚烟深濯柳条。一带长虹三月好，浮槎几拟到云霄。”
随着历史的变迁，广济桥几经修筑。1958年对全桥进行加固维修，并拆除十八梭船，改建为三孔钢桁架及两处高桩承台式桥梁。1976年又一次进行扩建成现状。1988年3月，广济桥被国务院公布为全国重点文物保护单位。
现在，潮州市政府已对广济桥进行全面修缮，恢复原先风貌，广济桥将成为粤东旅游的一大品牌。