O trecho que vai da atual Praça Castro Alves até a Praça Municipal, o plano mais alto do sítio, foi escolhido para a construção da cidade fortaleza. Thomé de Souza chegou com uma tripulação de cerca de mil homens – entre voluntários, marinheiros soldados e sacerdotes, que ajudaram na fundação e povoação de Salvador.
Em 1550, os primeiros escravos africanos vieram da Nigéria, Angola, Senegal, Congo, Benin, Etiópia e Moçambique. Com o trabalho deles, a cidade prosperou, principalmente devido a atividade portuária, cultura da cana de açúcar e comercialização de algodão, fumo e gado do Recôncavo. Toda essa riqueza da Capital atraiu a atenção de estrangeiros, sobretudo dos holandeses e portugueses.
Em 1823, mesmo um ano depois da proclamação da Independência do Brasil, a Bahia continuou ocupada pelas tropas portuguesas do Brigadeiro Madeira de Mello. No dia 2 de julho do mesmo ano, Salvador foi palco de um dos mais importantes acontecimentos históricos para o estado e que consolidou a total independência do Brasil. A data passou a ser referência cívica dos baianos, comemorada anualmente com intensa participação popular.