O antigo Estádio Octávio Mangabeira, inaugurado em 1951 e referência do futebol baiano, foi totalmente reconstruído após um acidente ocorrido em 25 de novembro de 2007, quando uma parte da arquibancada superior cedeu durante o jogo entre Bahia e Vila Nova e provocou a morte de sete torcedores. A praça esportiva permaneceu interditada por quase três anos antes da demolição controlada.
A implosão do antigo estádio foi realizada em 29 de agosto de 2010, às 10h26, e levou apenas 18 segundos para reduzir a estrutura a um amontoado de concreto e pedras; cerca de 70% do concreto triturado foi reaproveitado na obra, segundo a cobertura. A reconstrução foi executada pela Concessionária Fonte Nova Participações, com responsabilidade dos grupos OAS e Odebrecht, e demandou investimentos superiores a R$ 700 milhões.
A nova arena foi inaugurada oficialmente em 7 de abril de 2013 com shows de Ivete Sangalo, Claudia Leitte e Margareth Menezes, acompanhados pelo Olodum, e teve a reestreia esportiva marcada pela goleada do Vitória por 5 a 1 sobre o Bahia. A praça modernizada passou a sediar grandes eventos esportivos e musicais.
A Arena Fonte Nova recebeu partidas da Copa das Confederações de 2013 e seis jogos da Copa do Mundo de 2014, entre eles a goleada da Holanda sobre a Espanha por 5 a 1, além de jogos das Olimpíadas de 2016 e da Copa América de 2019. O espaço também consolidou papel como palco de turnês internacionais, recebendo artistas como Paul McCartney e Elton John.