El estadio se construyó entre 1960 y 1963 y fue financiado en su totalidad por la empresa GENEX. Para reducir los costes, especialmente en las barras de refuerzo, se decidió que el nuevo recinto se excavaría parcialmente en el suelo.

El primer partido en el Maracaná se jugó el 1 de septiembre de 1963 contra Rijeka (2-1). En ese momento, 55.000 espectadores pasaron por las quince entradas de cinco metros de ancho en las gradas aún sin terminar.