Stadionet ble bygget over den gamle stadion, Estádio Fonte Nova (offisielt Estádio Octávio Mangabeira) etter at deler av stadionet kollapset. Den nye Arena Fonte Nova ble fullført 5. april 2013, og var dermed det tredje stadionet som ble klart.