Первое упоминание Каспийских ворот — наиболее древнего названия Дербента — относится к VI в. до н. э., его приводит известный древнегреческий географ Гекатей Милетский. Современный город был основан в 438 году н. э. как персидская крепость, состоящая из расположенной на холме цитадели (Нарын-кала) и двух идущих от неё к морю каменных стен, которые запирали узкий (3 км) проход между морем и горами Кавказа и ограждали с севера и юга территорию города. Таким образом, до присоединения Крыма к России в 2014 году, Дербент являлся древнейшим городом на территории России