Stadion ini dibangun pertama kali tahun 1973 dan diresmikan pada tahun itu juga untuk penyelenggaraan Asian Games 1974 di Iran. Pada tahun 2002 stadion ini direnovasi untuk mengurangi kapasitas tempat duduk penontonnya dari 100.000 menjadi 90.000 tempat duduk. Stadion ini pernah diberi nama Stadion Aryamehr sebagai penghargaan dari anggota Shah Iran namun beberapa waktu kemudian kembali menjadi Stadion Azadi setelah Revolusi Iran tahun 1979.