Археолог Кам’янець-Подільського історичного музею-заповідника Петро Болтанюк запевняє, що на території Старої фортеці ще в період чорноліської культури (археологічна культура передскитської доби кінця ІX — початку VІІ століть до нашої ери) існувало укріплене городище. Йому вдалося знайти предмети побуту, які він відносить до того далекого періоду історії. Зрозуміло, що здогадка наукового працівника потребує нових досліджень, на що в музею в усі попередні роки не було коштів. Тим часом археологам вистачило б навіть 50 тисяч гривень на рік, щоб вести системні розкопки. Міський голова Анатолій Нестерук запевнив, що видатки надійдуть із міського бюджету після його затвердження.
На сьогодні фонди музею нараховують понад 150 тисяч експонатів, серед яких є такі цінні, що їм заздрять музеї Києва та Львова. Якщо міська влада дотримає слова, можливо, буде знайдено ще немало унікальних предметів, свідчень, що примусять переглянути вік Кам’янця. Найчастіше датою виникнення міста вчені називають XІІ—XІІІ століття.