Городские стены Дербента несколько раз подновлялись и перестраивались. Их высота в итоге достигла 12 метров, а ширина 2,3–3,8 метра. Часть южной крепостной стены Дербента была снесена в XIX веке, а северная в основном уцелела. В общей сложности сохранилось трое ворот и 46 башен северной стены и четверо ворот южной.
К цитадели Нарын-Кала, стоящей высоко над городом, лучше всего подняться на такси. Стены цитадели длиной 700 метров и высотой до 20 метров, несмотря на свой почтенный возраст, выглядят по-прежнему внушительно. Они периодически укреплялись, последний раз в 1806 году, когда в цитадели разместился русский гарнизон. В 1765 году правитель Кубинского ханства Фатали-хан захватил Дербент и построил в цитадели двухэтажный дворец с фонтаном посередине. Сегодня от него остались лишь портал и часть стены с оконными проемами. Из старых построек хорошо сохранились ханские бани с двумя большими помещениями и здание ханской канцелярии у главных Восточных ворот, приспособленное русскими военными под комендантский дом.