Старый город находится в понижении долины реки Смотрич, среди лесистых склонов. Причина такого расположения прозаическая: при своих набегах авары или печенеги, не знакомые с географией, могли не заметить город. Одним из подтверждений реальности подобных событий служат местные названия. Я не поверил своим глазам, когда прочел наименование улицы "Гунська". Оказывается, были в этих краях те самые гунны, которые совершали познавательный набег на римские провинции. Здесь они поили своих азиатских коней в источниках, и доныне называющихся гуннскими. Один из таких гуннских потоков, падая с обрыва, образует живописный водопад.

Последние археологические данные сдвигают дату, считавшуюся временем основания города (XI век) примерно на тысячу лет, помещая ее в римскую эпоху. При реставрации Замкового моста, когда обрушилась старая кладка, обнаружилось, что часть ее возведена в начале нашей эры. а пролеты и своды моста полностью соответствуют не древнерусским стандартам (все-таки территория Волынско-Галицкого), а римским требованиям, которые строго соблюдались даже в отдаленных уголках империи.

Первое упоминание о городе включено в Ипатьевскую летопись, а также в армянские хроники 1060-1062 годов. Триединый в своей исторической доле Каменец-Подольский мирно и не совсем объединял в себе украинскую, армянскую и польскую общины Батый обошел стороной Подолье, но все же оно более чем на столетие признало власть верховного хана. В 1362 году великий литовский князь Ольгерд возле речки Синюхи наголову разбил войска трех татарских ханов. Сыновья его, сменившие свои языческие имена на вполне христианские - Юрий, Александр, Константин и Федор - во время охоты обнаружили окраинный городок бывшего Волынско-Галицкого княжества. К этому месту, согласно легенде, их привела грациозная лань, с той поры считающаяся символом города.