Наиболее интересен, поистине уникален и не похож ни на одну известную из сохранившихся систем городских укреплений, безусловно, сам крепостной комплекс Дербента. Главная часть системы укреплений - цитадель Нарын-кала Мощные трехметровой толщины стены, ограничивающие территорию площадью 4,5 гектара, сложены из двух рядов хорошо обработанных каменных блоков с заполнением из рваного камня и известкового раствора. Такую же конструкцию имеют и параллельные стены города, северная более ранней постройки, и южная, возведенная позже. Обе стены имеют многочисленные башни. Когда-то эти стены уходили далеко в море, препятствуя обходу города по мелководью и создавая удобную и хорошо защищенную гавань. Интереснейший памятник, выразительное свидетельство древности города, расположен в северо-западной части цитадели Нарын-кала. Это подземное сооружение, крестообразное в плане и перекрытое крестовыми сводами, долгое время считалось вырубленным в скале водохранилищем.