Naryn-Kala se alza sobre una colina que domina Derbent, en la costa occidental del mar Caspio, en Daguestán. La ciudadela constituye el eje central de un sistema defensivo construido en el punto donde las montañas del Cáucaso se acercan a la costa, dejando un estrecho corredor entre la montaña y el mar.
Las principales fortificaciones de piedra datan del siglo VI, bajo el Imperio Persa sasánida. Dos murallas paralelas se extendían desde la ciudadela hacia el Caspio, rodeando la Derbent medieval y controlando el tránsito a lo largo de la costa. Una muralla de montaña se prolongaba hacia el oeste para bloquear rutas alternativas.