O primeiro estádio utilizado pelo Bahia foi o Estádio da Graça, conhecido oficialmente como Campo da Graça. O Bahia jogou nesta localidade até a inauguração da Fonte Nova em 1951.
O Estádio da Graça foi inaugurado em 1916 e localizava-se no bairro de mesmo nome, na cidade de Salvador, Bahia. Com capacidade para aproximadamente 10 mil espectadores, o estádio era considerado moderno para a época.
Apesar de ser um estádio modesto se comparado aos padrões atuais, o Estádio da Graça foi palco de grandes momentos do Bahia. Foi lá que o clube conquistou seus primeiros títulos estaduais e também realizou partidas memoráveis contra equipes renomadas do futebol brasileiro.
No entanto, com o crescimento do clube e a necessidade de um espaço maior para abrigar sua torcida apaixonada, surgiu a ideia da construção de um novo estádio. Assim nasceu a Fonte Nova.
A Fonte Nova foi inaugurada em 28 de janeiro de 1951 e se tornou rapidamente uma das principais praças esportivas do país. Com capacidade inicial para cerca de 70 mil pessoas, o estádio recebeu inúmeros jogos históricos ao longo dos anos.
Infelizmente, em novembro de 2007 ocorreu uma tragédia no estádio: parte das arquibancadas desabaram durante uma partida entre Bahia e Vila Nova pela Série C do Campeonato Brasileiro. O acidente resultou na morte de sete pessoas e deixou dezenas de feridos.
Após o incidente, a Fonte Nova foi demolida e um novo estádio foi construído no mesmo local. A nova Arena Fonte Nova foi inaugurada em 2013, com capacidade para aproximadamente 50 mil espectadores.
Atualmente, a Arena Fonte Nova é o principal palco do futebol baiano e continua sendo a casa do Bahia. O estádio também recebe outros eventos esportivos e culturais, consolidando-se como um importante ponto de encontro da cidade de Salvador.