Tevfik Behramov Stadyumu 1951'de açıldı. II. Dünya Savaşının başlamasıyla 1939'da başlanan inşaata ara verildi. Savaşın bitimiyle inşaat tamamlandı. Başlangıçta stadyum Stalin adıyla yapıldı ve C şeklinde inşa edildi. Sovyetler Birliği Komünist Partisi 20. Kongresi'nden sonra 1956'da stadyumun adı Lenin olarak değiştirildi. 1993'te stadyuma, 1966 yılında Londra'da düzenlenen Dünya Futbol Şampiyonasının İngiltere-Almanya arasındaki ünlü final maçını yöneten Azeri hakem Tevfik Behramov'un adı verildi.