Stadion Tofiq Bahramov dibangun tahun 1951. Sebenarnya konstruksinya sudah dimulai sebelum Perang Dunia II pada 1939, tetapi ditangguhkan. Ketika pembangunannya dilanjutkan kembali, stadion ini diselesaikan oleh tawanan perangJerman. Awalnya stadion ini dinamai Joseph Stalin dan dibangun dengan bentuk huruf C (Aksara Kiril: Cтaлин). Setelah Kongres ke-20 Partai Komunis Uni Soviet tahun 1956, stadion ini diganti namanya menjadi Vladimir Lenin. Pada 1993, nama stadion ini diubah menjadi nama wasit sepak bola terkenal Tofiq Bahramov, yang meninggal tahun itu.
Tahun 2011, dana cadangan dari APBN Azerbaijan tahun 2011 dialokasikan sebanyak 10 juta Dolar Amerika untuk perbaikan modal dan rekonstruksi stadion ini, karena dianggap sebagai salah satu lokasi potensial untuk penyelenggaraan Kontes Lagu Eurovision 2012.[3][4] Menurut direktur stadion Akif Ismayilov, stadion akan dilengkapi dengan kursi baru, kamar ganti, sistem pencahayaan serta dengan lapangan sepak bola untuk anak-anak.[5] Selanjutnya, stadion tersebut akan dilengkapi dengan sistem pemanas dan dibangun atap sehingga stadion ini akan kehilangan bentuk "C"nya.[5]
Kontes Lagu Eurovision 2012
Tanggal 19 Mei 2011, penyelenggara kontes Eurovision 2012 bahwa mereka bisa saja menggunakan stadion yang berkapasitas 37,000 kursi ini, alih-alih kompleks pertunjukan baru yang berkapasitas 20,000 kursi yang akan dibangun dekat National Flag Square di Baku.
