Албанские царские династии
Первая известная историографии царская династия, носившая титул Арраншахи (Араншахики, Ераншахики), была местного происхождения. Название Араншахик могло происходить как от имени эпонима Арана, так и от этникона Аран. По мнению К. В. Тревер, «первые цари Албании несомненно являлись представителями местной албанской знати из числа наиболее выдвинувшихся племенных вождей. Об этом говорят и их неармянские и неиранские имена (Оройс, Косис, Зобер в греческой передаче;.
Сменившая её династия Аршакидов была младшей ветвью парфянских Аршакидов и вместе с аршакидскими династиями соседних Армении и Иберии составляла пан-Аршакидскую семейную федерацию. Историю династии ведут от её первого известного представителя Вачагана I Храброго, родом из исторической области Маскут, который являлся потомком вождей маскутов (массагетов), пришедших к власти в Кавказской Албании в I в. н. э.
Сасаниды
Царь Урнайр, первым среди албанских царей принявший христианство и крестившийся в Армении ок. 370 г., был верным союзником Персии, и в награду за этот союз Албания получила свою долю при разделе Армении между Персией и Римом (387) — области Арцах, Утик и Шакашен. Именно в Утике, в следующем столетии, царь Вачэ построил город, который назвал в честь персидского царя Пероза Перозапат и который стал известен под названием Партав (позже Бердаа); впоследствии этот город стал столицей Албании.
Однако в дальнейшем Албания стала подвергаться всё более сильному давлению Сасанидского Ирана — как политическому, так и религиозному (принуждение к принятию зороастризма, действительно имевшего корни в стране, особенно на ираноязычном востоке). В частности, албанского царя Вачэ заставили перейти в зороастризм, но он, впрочем, вскоре вернулся к христианству.
В результате в 450 г. албаны приняли участие в антиперсидском восстании, которое возглавил спарапет (главнокомандующий) персидской Армении Вардан Мамиконян и к которому примкнули также иберы. Первая крупная победа восставших была одержана именно в Албании, при городе Халхала (совр. Казах), который служил тогда летней столицей албанских (а ранее, армянских) царей. Затем, однако, восставшие были разгромлены в Аварайрской битве. В 457 г. царь Вачэ поднял новое восстание; в 461 г. самостоятельность Албанского царства была ликвидирована, и Албания стала марзпанством — провинцией (военно-административным округом) в составе Сасанидского государства.
Вновь вспыхнувшее восстание трёх закавказских народов, которое возглавили иберийский царь Вахтанг I Горгасал («Волчья Голова») и армянский спарапет Ваган Мамиконян (481—484), заставило персов восстановить царскую власть в Албании. При царе Вачагане Благочестивом (487—510) проводится активная христианизация населения и вообще наблюдается культурный подъём; по словам современного ему историка, он построил столько церквей и монастырей, «сколько дней в году». Однако с его смертью царская власть в Албании вновь была ликвидирована и заменена властью персидских наместников — марзпанов. Впрочем, сохранились мелкие князья, происходившие из местной ветви парфянской династии Аршакидов.
Тем временем через Дербентский проход усилились набеги кочевых племён с севера. В 552 в Восточное Закавказье вторглись савиры и хазары. После этого персидский шах Хосрой (531—579 гг.) развернул в районе Дербента грандиозное фортификационное строительство, призванное защитить его владения от новой волны кочевников. Знаменитые Дербентские укрепления, построенные в 562—567 гг., перекрыли узкий проход между Каспийским морем и Кавказскими горами, но всё же не стали панацеей от нашествий. Так в 626 г. вторгшееся тюрко-хазарское войско под командованием Шада захватило Дербент и вновь разграбило Албанию.