Para a construção, a antiga estrutura foi implodida em 29 de agosto de 2010 para dar lugar à Arena Fonte Nova, projeto de sede baiana para a Copa do Mundo FIFA de 2014. No início do mês de janeiro de 2013 atingiu 90% das obras concluídas, tendo sido o quarto estádio mais avançado dentre os doze que sediaram a Copa das Confederações de 2013 e a Copa do Mundo de 2014. E em março, alcançou 99% das obras concluídas. O estádio foi oficialmente inaugurado no dia 5 de abril com presença da então presidente Dilma Rousseff. O primeiro jogo da arena foi o clássico Ba-Vi, ocorrido dois dias depois, onde o Vitória se sagrou vencedor por 5 a 1. Renato Cajá, jogador do rubro-negro baiano, entrou para a história ao marcar o primeiro gol após a inauguração.