Как и положено старинной крепости, Каменец-Подольская тоже родила множество легенд. Начну с самой оптимистической. В ней говорится, что турецкий султан Осман II после захвата Хотинской крепости (а от неё до Каменец-Подольска менее 30 километров) направился покорять следующий оплот врага. И увидав крепость, не мог отвести от неё взгляда. На вопрос: "Кто построил эту великолепную крепость", не менее удивлённый слуга ответил: "Наверняка тут без Аллаха не обошлось!" И тогда со словами: "Так пусть Аллах и завоёвывает её!" султан с 200 тысячным войском покинул эти земли...