Murowany most najprawdopodobniej zbudowano pod koniec XV wieku lub w wieku XVI na polecenie króla Zygmunta I Starego. Nie ma przekonujących dowodów na to, że istniała w tym miejscu wcześniej konstrukcja murowana. Pierwotnie był to most wspierający się na arkadach. U jego krańców stały dwie nadbramne baszty od strony zamku Baszta św. Anny z Bramą Stanisława Augusta i druga od wschodu zniszczona przez Turków w 1672 r. Pierwszym znanym architektem prowadzącym na nim prace był Hiob Bretfus, który pracował przy nim w 1544 roku przebijając w skałach pod mostem kanał. Most został poważnie zniszczony podczas tureckiego oblężenia w 1672 roku. W 1685 roku jego arkady zostały obmurowane przez 500 okupujących miasto Turków. W ten sposób powstała w miejsce arkad jednolita ściana. Po odzyskaniu przez Polskę Kamieńca, w 1715 roku przeprowadzono jego częściowy remont. Ponowny remont wykonano na koszt króla Stanisława Augusta Poniatowskiego w 1766 roku na pamiątkę czego w południowej części muru umieszczono napis: „Sucurrendo ruinae, Stanislaus Augustus Rex Poloniae, proprio sumptu A.D. MDCCLXVI” (Podniósł z ruin, Stanisław August król Polski, własnym kosztem, Roku Pańskiego 1766). Aż do XIX wieku prowadziła po nim najważniejsza droga do miasta. W 1942 roku został częściowo poszerzony przez Niemców[2].
Janusz Rymsza, Most zamkowy, [w:] Kamieniec Podolski: Studia z dziejów miasta i regionu, T. 1. pod red. Feliksa Kiryka, Kraków, WN Akad. Pedagog., 2000, ISBN83-7271-035-X
Płamienicka Olga, Rymsza Janusz, Kamieniec Podolsky w czasach rzymskich [w] Sympozjum Międzynarodowe Ochrona i zarządzanie miastami wpisanymi na Listę Dziedzictwa Światowego UNESCO..., Kamyanets Podilsky, 8-10 Oktober 1997.— 48s.
Prusіewіcz A., Kamіenіec Podolskі: Skіz hystoryczny, K.—Warszawa, 1915, s.96—97.
Пламеницька Є. М., Винокур І. С., Хотюн Г. М., Медведовський І. І. Кам'янець-Подільський: Історико-архітектурний нарис.— К.: Будівельник, 1968.— С.70—71.
Підземний О. Кроки реставраторів // Прапор Жовтня.— 1977.— 30 липня.— С.4.
Пламеницька Ольга, Пламеницька Євгенія. Фортечний міст Кам'янця-Подільського: хронологічна і типологічна атрибуція // Архітектурна спадщина України.— Випуск 2.— К., 1995.— С.21—33.
Матусяк Тетяна. На колоні Трояна в Римі наш Замковий міст? Гіпотеза, яка може стати сенсацією // Кам'янець-Подільський вісник.— 1996.— 20 вересня.— С.1.
Пламеницкая О.А. Исследования Каменца-Подольского над Днестром (к вопросу атрибуции моста на рельефе колонны Траяна в Риме) // Реставрація, реконструкція, урбоекологія. Матеріали до щорічного міжнародного симпозіуму RUR'98.— Одеса - Білгород-Дністровський, 1998.— С.52-55.
Пламеницька О. До питання генези Кам'янець-Подільського замкового мосту: репліка з приводу атрибуції мосту Аполодора на Колоні Траяна в Римі // Теорія та історія архітектури та містобудування.— Київ, 1998.— С.108-117.
Płamienicka Olga, Płamienicka Eugenia. Most Zamkowy w Kamieńcu Podolskim. Na marginesie badań kolumny Trajana w Rzymie // Kwartalnik architektury i urbanistyki.— 1998.— №3.— С.183-207.
Okoń Paweł. Czy most w Kamieńcu Podolskim jest budowlą rzymską? // Conservatio aeterna creatio est. — Кielce, 1998.— S.79—88.
Один із сотні // Кам'янець-Подільський вісник.— 1999.— 29 жовтня.— С.1.
Пламеницька Ольга, Пламеницька Євгенія. Кам'янець-Подільський— місто на периферії Римської імперії // Пам'ятки України.— 1999.— №4.— С.38—52.
Dott.ssa Olha Plamenytska. Recenti sviluppi degli studi sulle origini della cultura urbanistica e delle fortificazioni ucraine nel periodo delle guerre di Traiano // Conferenza Internazionale "Umanesimo Latino in Ucraina"— Leopoli, 2002.— 8 giugno 2002.— P.59-66.