Мечети строились в городе на протяжении всей его средневековой истории. Так, например, историческая хроника «Дербенд-наме» сообщает, что знаменитый халиф Харун ар-Рашид (786–809 гг.), герой сказок «Тысяча и одна ночь», «сам прибыл в Дербенд, сделал многое для благоустройства. Он провел в Дербенд арыки с водой, построил мельницы, в каждом квартале построил амбары и мечети».