Los registros más antiguos sobre la región se refieren al estado de Albania caucásica en el sur, con su capital en Derbent y otros centros importantes en Chola, Toprakh Qala, y Urtseki.