Первое упоминание о цитадели Нарын-кала датируется VI веке до н. э. Его автор — знаменитый древнегреческий историк и географ Гекатей Милетский. В те времена сооружение носило наименование "Каспийские ворота". Толчком к началу строительства послужило повеление персидского царя Хосрова I Ануширвна, происходившего из рода Сасанидов. Крепость была спроектирована как дополнение к оборонительной системе Кавказа, охранявшей Закавказье и Западную Азию от набегов северных племён. Она лишала врагов возможности проникнуть в города в обход гор или со стороны береговой линии Каспийского моря. Помимо цитадели Нарын-Кала, сюда входили городские и морские стены, а также нагорное укрепление Даг-Бары. Преимущество архитектурному комплексу давало удачное расположение на высоте, наличие автономной системы водоснабжения, природных питьевых источников. Кроме оборонительных стен, до сегодняшнего дня хорошо сохранились ханская баня, фрагменты дворца, подземная тюрьма, канцелярия, здание гауптвахты.