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