Most byl vybudován zřejmě ve 3. čtvrtině 13. století během vlády Přemysla Otakara II. První písemné záznamy o mostu však pocházejí až z roku 1348, kdy se o něm zmiňuje Karel IV., který výnosem nařídil, že pokuty vybírané v městě musí být používány na jeho údržbu.

Zajímavostí je, že byl stavěn na suchu, až po jeho dostavbě byla řeka uměle převedena do nového koryta pod mostem.