Construidas en el siglo VI durante el reinado del emperador persa Khosrow I y mantenidas por varios regímenes árabes, turcos y persas posteriores, las fortificaciones comprenden tres elementos distintos: la ciudadela de Naryn-Kala en Derbent, las largas paredes gemelas que lo conectan con el mar Caspio en el este, y la "pared de la montaña" de Dagh-Bary, que se extiende desde Derbent hasta las estribaciones del Cáucaso en el oeste.

Ya en la antigüedad clásica, el asentamiento de Derbent y su región más amplia (las "Puertas del Caspio") eran conocidos por su ubicación estratégica entre el Mar Caspio y las estribaciones orientales de las montañas del Cáucaso, separando las regiones asentadas al sur del Cáucaso de los pueblos nómadas que dominaban la estepa póntica-caspia al norte.

Este asentamiento inicialmente cubrió solo el lado noreste más protegido de la colina (unas 4-5 hectáreas ), pero durante los siglos VI y IV a. C. se expandió para cubrir toda su superficie (cerca de 15 hectáreas).

[1]​ A partir del siglo IV a. C., el asentamiento comenzó a expandirse más allá de la fortaleza de la colina, que se convirtió en una ciudadela para una ciudad en expansión.

En el siglo I a. C., Derbent se incorporó al reino de Albania, probablemente como su posesión más septentrional.