На сьогодні й досі дискусійним залишається питання про час виникнення Кам"янця-Подільського. Значна частина дослідників схиляються до думки, що в період Київської Русі.
У ході археолого-архітектурних досліджень башти Денної було встановлено, що в її основі лежить прямокутна вежа початку XIII ст. Хімічний аналіз розчину зі стін, проведений лабораторією петрографії Київського державного університету у 1967 р., дав підставу датувати будівництво періодом Київської Русі.