Aserbaidschan war im ersten Jahrtausend v. Chr. vermutlich Siedlungsgebiet des
medischen Stammes der
Mager und damit Kernland der Priesterkaste, von deren Name sich der Ausdruck
Magier herleitet; möglicherweise stammt auch
Zarathustra aus dieser Region. Der erste Staat auf dem Gebiet des heutigen Aserbaidschan war
Albania, ein Reich der nomadischen Albani. Der Staat wurde im 4. Jahrhundert vor Christus gegründet und von
Plinius,
Plutarch und
Strabo erwähnt. Durch
Pompeius wurde das Land 65 v. Chr. Vasall des
Römischen Reichs. Nach der Zeitenwende war Albania von den
Parthern abhängig. Es kam häufig zu Kriegen gegen die Nachbarstaaten
Armenien und
Iberien. Im 4. Jahrhundert wurde durch
Armenier das
Christentum in der Region eingeführt; die Kirchenliteratur soll vom Heiligen
Mesrop im 5. Jahrhundert begonnen worden sein. Nach dem Zerfall des Partherreichs zu Beginn des 3. Jahrhunderts wurde Albania Ende des vierten Jahrhunderts Vasall des
Sassanidenreiches.