Відома сьогодні фортеця збудована в VI столітті (після 562 року) за наказом перського правителя Хосрова I Ануширвана (“Безсмертний душею”) з династії Сасанідів.
Місто Дербент засноване 438 року перською династією Сасанідів, які перетворили в V-VI століттях Дербент на справжню кам’яну фортецю. Шах Кавад (486-531 рр.) закладає тут кам’яну фортецю, а його син Хосров I Ануширван (531-579 рр.) у 562-571 рр.
Зведення існуючої північної міської стіни дербентської фортеці відносять до VI століття н. е. Підставою такого датування послужили арабські письмові джерела IX-X ст. Арабські автори пов’язують будівництво міста Дербента з ім’ям царя Сасанідської Персії Хосрова I Ануширвана (531-579 рр.).
Відомо, що фортецю Нарин-Кала звели у VI столітті, у 562-571 рр. шахом Хосровом I 2. Останні дослідження археологів уточнюють, що стародавнє поселення на території майбутньої кам’яної цитаделі Нарин-Кала було споруджено із сирцевих цеглин на кам’яному цоколі в 440-х рр. за правління Єздігерда II (438-457) 3.