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