Мы не имеем достаточно данных для того, чтоб определить точным образом время построения Дербенда: автор Дербендиады приписывает основание этого города сассанидскому государю Кобаду, но большинство восточных писателей -- Мас'уди, Абульфеда, Закерия Казвини, Ибн Эль-Варди, Бакуви -- относит это к сыну его Нуширвану. Поэтому основание Дербенда можно полагать в начале VI столетия, но никак не ранее. Персидские государи, которых владения нередко терпели от нашествий северных народов, оценили настоящим образом выгоды местности дербендской, и не только построили здесь крепость, но и провели отсюда к западу на большое расстояние огромную стену, известную в восточных авторах большею частию под именем "Александровой стены", потому что и эту работу они приписывают тому же Александру Двурогому, который будто бы построил Дербенд. Автор Дербендиады говорит, что Keй-Кобад, построив Дербенд, посадил в нем правителем сына своего Нуширвана Справедливого, который укрепил и распространил Дербенд, построил в этой стране до трехсот шестидесяти укреплений и перевел сюда на житье многие тысячи Персиян из Фарса, Ирака и Адербайджана. И так города Дагестана еще с этой эпохи начали наполняться персидскими переселенцами.
По смерти Нуширвана Хазары овладели Дербендом, но Персияне опять взяли его.
При конце правления Сассанидов, не взирая ни на крепкие степы, ни на мудрые предосторожности Нуширвана, общее расстройство персидской монархии передало Дербенд и Дагестан в руки Хазаров, тех самых, по имени которых и Каспий был назван Хазарским морем. В то время, когда Хазары распространяли свою власть к югу, на встречу им выступил из глуби Аравии беспокойный враг, стремившийся к всемирному владычеству.
При первом нападении на Дербенд, в правление Халифа Османа, Аравитяне потерпели поражение; в этой битве пал между прочим и предводитель арабский Сельман бен Рабия Эль-Багили. Хакан Хазарский после победы, которую Дербендиада, по своему правоверному духу, считает поражением, остался повелителем всей страны.
В правление Халифа Велида Аравитяне в числе 40,000, набранных в Сирии, явились в Дагестан под предводительством Маслама, брата Халифова, и осадили Дербенд, но только измена одного из жителей помогла им овладеть городом. Разрушив укрепления, Аравитяне удалились, если верить Дербендиаде, а Хазары опять овладели Дербендом и укрепили его. Маслама вторично отнял Дербенд у Хазар, укрепил его еще более и оставил в нем свой гарнизон, который Хазары не замедлили осадить и в тоже время проникли с мечем и огнем в Адербайджан. Вышедшие против них Аравитяне были разбиты: огорченный Халиф Езид бен Абдуль-Мелик выслал против них Джерраха бен Абдулла, который взял Дербенд, опустошил окрестности, разбил Хазар, овладел многими местами, поставил в Дербенде войско, но наконец побежденный Хазарами пал на поле сражения. Посланный Халифом Гишамом Маслама бен Абдуль-Мелик овладел Дербендом, обновил упавшие стены и город, построил арсенал, хлебные и нефтяные магазины, укрепил Нарын-Каля, покорил и обратил в Ислам Кумыков, Кайтаков, Табасаранов, Аварцов и других, а также обратил в Ислам многих жителей Дербенда, выстроил для каждого племени мечеть и одну сборную мечеть, разделил город на семь частей и устроил шесть железных ворот. После него управлял Дербендом Мерван бен Мухаммед, победивший Хазар: он был потом Халифом. В 753 году по Р. X. правителем Дербенда назначен Езид бен Асад: Хазары осаждали безуспешно этот город, и новый правитель поправил многие укрепления около Дербенда, наполнил их войсками и перевел сюда жителей из Сирии и Мосуля. В 776 году поставлен правителем Джеун сын Неджма, но за дурное управление сменен, а на место его послан Ребия Эль-Багили. В 789 году отправлен в Дербенд Хазима, сын Чархи: он укрепил город и поправил стены. Вскоре посетил Дербенд, если верить Дербендиаде, знаменитый Халиф Гарун-Эррашид, главное действующее лицо во всех европейских сказках о Востоке: во время пребывания в Дербенде он приказал запрудить Рубас, провести в предместия воду, устроил сады и мельницы, и, поставив правителем Сакса, возвратился в Багдад. В правление Гарун-Эррашида было еще вторжение Хазаров в Дербенд и Адербайджан.