Изначально занимало только левобережье реки Кура. В 387 году во время Первого раздела Армении между Сасанидским Ираном и Римской империей территория Албанского царства была увеличена за счёт передачи ему двух армянских областей Арцах и Утик, расположенных на правом берегу Куры[18][19]. После этого название «Албания» распространилась и на юг от Куры[20]. В 461 году самостоятельность Албанского царства была ликвидирована, и Албания стала марзпанством — провинцией (военно-административным округом) в составе Сасанидского государства (до начала VIII века).
Столицами Кавказской Албании в разное время были города Кабала (до VI века) и Партав.
По крайней мере до XIII века территория, которую прежде занимала Кавказская Албания, была известна под персидским названием — Арран[21].
