Salvador foi a primeira capital do Brasil, consequentemente, a sua Câmara Municipal de Vereadores também foi a primeira Casa Legislativa de uma capital brasileira. A primeira edificação que abrigou o Legislativo Municipal da cidade foi construída no ano de 1549 por Tomé de Souza. O prédio foi erguido com madeira e folhas de palma. O símbolo escolhido para a Câmara se mantém até os dias atuais: uma pomba branca trazendo um ramo verde no bico e os dizeres “Sic est ill ad arcam reversa”, que em português significa ”assim ela voltou à arca”. Foi ainda o próprio Tomé de Souza que escolheu os primeiros integrantes da Casa.

Inicialmente, a Câmara seguia o modelo político praticado em Portugal à época da colonização. Tinha como funções administrar a cidade, defender os interesses dos cidadãos e aplicar a Justiça. No entanto, esta última deixou de ser atribuição da Casa em 1609, quando foi criado o Tribunal da Relação. Em 1969, a Casa era composta por dois juízes ordinários, três vereadores e um procurador. A escolha dos membros se dava através da elaboração de listas feita pelos homens mais respeitados da cidade, a partir das quais no início do ano uma criança de sete anos sorteava uma delas. Os nomes citados na relação ocupavam o cargo durante três anos.

Desde a redemocratização, em 1988, a Câmara, que teve suas atividades interrompidas durante a ditadura do Estado Novo, tem autonomia enquanto poder Legislativo Municipal. Seus membros são escolhidos pelo povo através do voto e tem como funções: legislar, fiscalizar a Administração Municipal, propor medidas de interesse da coletividade, assessorar o Executivo e administrar a organização dos serviços internos. Atualmente, a Casa tem 43 vereadores, membros de 22 partidos.