Brezilya'nın 1950 FIFA Dünya Kupası'na ev sahipliği yapmaya hak kazanmasının ardından turnuva için yeni bir stadyum yapılmasına karar verildi. Stadyumun planları Raphael Galvão ve Pedro Paulo Bernardes Bastos adlı iki mühendis tarafından çizildi. Temeli 2 Ağustos 1948'de atıldı. 16 Haziran 1950'de yapılan açılış maçında Rio de Janeiro All-Stars ile Sao Paulo All-Stars karşı karşıya geldi. Maçı Rio de Janeiro All-Stars 3-1 kazandı. Didi, stadyumda gol atan ilk futbolcu oldu. Stadyumda oynanan ve Uruguay'ın Brezilya'yı 2-1 yendiği 1950 FIFA Dünya Kupası Finali'ni kaçak girenlerle birlikte 199.854 kişi izlemiş ve futbol tarihin seyirci rekoru kırılmıştır.
Stadyum tam olarak 1965 senesinde, temelinin atılmasından 17 sene sonra tamamlandı. 1966 yılında Brezilya'da çok sevilen bir spor adamı olan Mario Filho'nun vefatının ardından stadyumun yöneticileri stada Filho'nun adını vermeye karar verdiler.
Resmi olarak 180.000 kişi kapasiteli stadyuma, büyük maçlarda 200.000 kişi alınabilmektedir. Ligdeki seyirci rekoru ise Ağustos 1963'te 2-2 biten Flamengo-Fluminense karşılaşmasında 177 bin 656 seyirciyle kırılmıştır. Stadın kapasitesi ilerleyen yıllarda FIFA standartları gereği 95 bine düşürülmüş ve yenilenme için tam 90 milyon dolar para harcanmıştır.