Первая крепость была построена во времена Вещего Олега на рубеже IX—X веков. В настоящее время крепость открыта для посещения.

В советское время из пяти крепостных башен успели восстановить две: Климентовскую и Воротную. В 2008 году начались работы по восстановлению Стрелочной башни и прясла крепостной стены, соединяющей Стрелочную и Воротную башни. Концепция реконструкции Стрелочной башни основана на том, чтобы с помощью надстройки защитить от дальнейшего разрушения кладку печур (ниш с амбразурами для стрельбы) первого боя и остатки бойниц второго боя. Новая башня, согласно замыслу главного архитектора проекта реставрации Сергея Лалазарова, должна стать своеобразным консервационным колпаком для остатков исторического сооружения.

В современных конструкциях Стрелочной башни, построенной практически с нуля, поднятой с фундамента, в 2020 году открылась археологическая экспозиция, для которой в новом пространстве созданы необходимые условия для хранения и показа экспонатов. Историческая часть постройки с частично сохранившейся подлинной кладкой XVI века во время реставрации музеефицирована и доступна для осмотра.