泰州趙公橋位于海陵北路末端，跨在新通揚運河上，1753年初，知州趙天爵倡建，故名。1958年，開挖新通揚運河時，趙公橋被拆；1966年，建成鋼筋混凝土大橋，更名為迎江橋；1987年，對被行船撞裂的中孔橋樁進行加固，并拓建人行道，復名為趙公橋。

1998年，趙公橋已經(jīng)成為危橋。2001年，危橋被拆，時任江蘇省副省長姜永榮同志為其解決了五千萬建橋資金，并兩次登上高高的施工腳手架，親自了解、檢查橋的粉噴樁、灌注樁和蓋梁、空心板的施工質(zhì)量以及吊裝安全，于2002年底建成了大型現(xiàn)代化鋼結(jié)構(gòu)橋，又改名為迎江橋。由于引江河的開挖，已經(jīng)架有了九座橋梁，考慮到再叫迎江橋不妥，故確定仍恢復趙公橋名，至今。

相傳，康熙乾隆年間，在城北槐樹巷北的踏兒頭，為是漁民、蝦農(nóng)居住的地方，其地名與唐朝開國元勛尉遲敬德教子有關(guān)。尉遲敬德他有三個兒子，老巴子尉遲寶善不學好，仗著老頭子的勢力在外欺人，霸占民女，殘害鄉(xiāng)民。老頭子倒是不護短，一時里氣得渾身直發(fā)抖，胡子直翹。有天老頭子聽人說老巴子在泰州南門外把人打死了，立即跨馬持刀，一口氣就趕到了出事地點，卻見兒子昂首挺胸迎面，更是火上加油。

光天化日，行兇肇事，天理難違，國法難容?；羝鹨坏叮项^子就把兒子的頭給砍了下來，誰知頭一掉到地上就像個球似的在直向前滾。老頭子知道這小子不服，便揮鞭策馬緊緊追去，一直追到北城門外演化橋北，馬才終于追到了那顆飛滾的頭顱，老頭子趕快從馬上跳下來，一腳踏住了兒子的頭發(fā)。從此，踏兒頭這個地名就這樣傳下來了。

話說踏兒頭一帶，有個青年單身漢繆五，以幫人挑水為生。他天天到羅浮山畔的天滋河上挑水，那個時候天滋河上沒有橋，看到來往行人非船莫渡，每當人多爭渡或狂風暴雨時，尤其是到了大水時節(jié)，湍急的河水咆哮發(fā)威，船翻人亡的慘景時有發(fā)生，出行很不方便?？娢逍闹邪l(fā)愿造橋以利行人，為了攢錢，他省吃儉用，連老婆都不娶，天天將挑水得來的錢，暗暗投到附近的永寧寺一口古井之中，三十年如一日，直到乾隆十八年（1753），估計投井之錢足敷造橋之用。

于是，繆五便到州衙申述發(fā)愿造橋儲錢于井的經(jīng)過。知州趙天爵聞之大喜，隨即親臨永寧寺，命人下井撈錢，不到半日，就在大殿上清點錢數(shù)，好家伙，足夠造橋之需，開工造橋。哪那么簡單？城北三里許的趙公橋，是泰州所有古橋中最難修建的，因其跨度太寬，而趙天爵為了沽名釣譽，他知道此橋難以建造，也象征性的拿出來一吊錢贊助，并示意地方士紳取名趙公橋。蛟龍鬧水庶民愁，釣譽州官把姓留；鸞鳥飛天逢盛世，尾巴一擺到窯頭。

當時建造橋梁的工匠心里透亮著，紛紛為真正出錢建橋而默默無聞的繆五不平，將造橋多余的磚石在橋上砌了五座石佛龕土地廟，五廟者暗指繆五也。橋下河水從十八個橋墩間潺潺東流，橋上五座土地廟香客不斷，每到朔望之日更是人頭攢動?！兜拦馓┲葜尽酚涊d，嘉慶年，僧潤躬重修永寧寺，里人呼為北天滋廟，始建于五代后周顯德年間。（凈因寺又稱南天滋廟，始建于五代宋初年間。）民國時，永寧寺仍香火興旺，后大雄寶殿被日軍飛機炸毀，駐扎在趙公橋下的日軍為了防止活躍在里下河地區(qū)的新四軍及其抗日武裝進城襲擊，拆除了所有的廟宇。

也有傳說，過去這里的河上有座破橋，行人來往非常不便。為了修橋，當?shù)赜袀€叫趙公老兒的，他每天臉朝南，跪在橋頭，向過往的行人化緣，手里還拿著個算盤和本簿子，寫上捐錢人的名字。在他的帶動下，有人在永寧寺化緣，有人外出化緣，最后橋建成了，因為他誠心為百姓，大家將這座橋取名為趙公橋。由于歷史上泰州被風水形家稱為鳳凰城，此橋正好在鳳之尾部，就稱之為鳳尾橋；源于橋主要由水夫繆五積錢建成，工匠們在橋上砌了五座土地廟，以留下懷念繆五的印記，就稱之為五廟橋。

為了緬懷姜永榮同志勤政為民，造福泰州之業(yè)績，有人又特以姜公名橋。清代山西人喬松年官任泰州時，曾撰《長橋煙景》：細雨疏疏帶晚煙，橋頭回首覺春妍；最憐澤國呼鷗地，恰是花陰試燕天。一杵涼鐘巖樹杪，凡人輕笠石欄邊；詩情何用思風雪，喚作羅浮境已仙。（詩中羅浮，即趙公橋西水中之羅浮山，指舊時泰州人對山的向往，但他們始終愛的仍是水的本色。）

趙公橋外水灣環(huán)，左右居人頗愛閑；每到夕陽新月候，許多笠影倚欄桿。清代詩人、泰州人康發(fā)祥的這首詩，道出了住在這里的人的閑適情調(diào)?！摆w公橋畔柳絲絲，橋過魚行土地祠；夾岸網(wǎng)師停舴艋，滿船紅日映鷺鶿。港口南來垎岸高，形同八陣寓兵韜；士誠創(chuàng)與開平創(chuàng)，萬戶千門擘畫勞。”康發(fā)祥他告訴人們，由城里向北，過了趙公橋，即海陵城和港口鎮(zhèn)之間，是個好去處。