Першу згадку про міст було виявлено в документах кінця XV століття, а згідно з теоріями і гіпотезами архітекторів-реставраторів його звели римляни ще на початку II століття. Ці припущення послужили занесенню моста в "Книгу рекордів України", позначаючи його найстарішим в країні. Про нього ходить безліч чуток, легенд і переказів. За однією з них вважається, що міст зображений на колоні Траяна в Римі, інша говорить, що саме тут стратили Ю. Хмельницького. Турецьким міст називають тому, що з 1672 по 1699 роки містом володіли турки, які його частково реконструювали. В інших публікаціях можна зустріти назву "Кріпосний", оскільки міст імовірно грав одну з ключових ролей в обороні замку і всього міста. За весь час існування він безліч разів руйнувався і перебудовувався. Тепер по ньому можна навіть проїхати на машині.