Stadionet ble påbegynt etter at Estádio Independência, som ble bygget til VM i fotball 1950 ble for lite og for upassende for pressen. Finansieringen av Estádio Governador Magalhães Pinto foregikk via lotteri og lån, og medførte at byggingen tok tid. Byggingen startet i 1959, og ble ikke ferdig før i 1965. I anledning at stadionet ble valgt ut til VM i 2014, ble det oppusset igjen, og sto ferdig 21. desember 2012.