От цитадели Нарын-кала до моря тянутся две почти параллельные друг другу стены — северная и южная. Расстояние между стенами у цитадели 350 м, а в средней и нижней части города — 450 м. Таким образом, площадь всей крепости — города, заключенной между городскими стенами, составляет около 150 га.
Вытянутые с запада на восток городские стены, словно засов, упирающиеся одним концом в мощный цитадель на вершине высокого холма, а другим — в море, запирают узкий Дербентский проход. Толщина стен 3,5 м, при сохранившейся высоте 10-12 м, а местами до 15-20 м. Длина стен около 3,5 км.
Для большей прочности стены укреплены мощными, выступающими вперед, башнями квадратной, полукруглой и трапециевидной формы. Эти башни давали также возможность флангового обстрела прорвавшегося к стене противника.
Северная стена сохранилась почти полностью. Обращенная в сторону областей, населенных многочисленными воинственными племенами степняков, она принимала на себя основную тяжесть удара мощной конницы неприятеля. Поэтому имеет большее количество башен — 46, расположенных примерно на расстоянии 70 м друг от друга, и меньше ворот. Стена возведена при максимальном использовании рельефа местности. От цитадели она спускается по крутому склону холма и затем следует по гребню крутого берега оврага (русло ныне высохшей горной реки), следуя его изгибам.
Южная городская стена, в отличие от северной стены, на всем своем протяжении от цитадели до моря, построена по прямой линии. Она не играла такой большой роли в защите Дербентского прохода, как северная, поэтому имела значительно меньше башен. Большая часть стены была снесена во второй половине XIX века при расширении городской застройки на юг. Сохранились лишь два участка стены: примыкающий к цитадели — около 800 м и восточная оконечность — около 400 м. Поэтому башни южной стены не возможно точно определить. Однако авторы конца XVII — начала XVIII веков сообщают, что южная стена имела всего 15 башен.
В северной и южной городской стене устроены ворота.