O primeiro órgão criado na Bahia com funções aproximadas às de um Parlamento, espécie de precursor da Assembleia Legislativa, foi o Conselho Geral da Província. Funcionado um por província, os Conselhos foram criados pela Constituição Imperial de 1824. Em seu artigo 81, esta Carta Magna determinava que os conselhos tinham "por principal objeto propor, discutir e deliberar sobre os negócios mais interessantes das suas províncias, formando projetos peculiares e acomodados às suas localidades e urgências".

Na Bahia, o Conselho Geral da Província tinha 21 membros e se reuniu, desde sua primeira sessão, em 1828, e até sua extinção, em Salvador, no Convento do Carmo. O cargo de conselheiro não era remunerado, e os mandatos, com duração de quatro anos, eram eletivos. Na prática, o Conselho tinha pouca autonomia, podendo apenas sugerir à Assembleia Geral, no Rio de Janeiro, ou ao Imperador D. Pedro I, em caso de recesso parlamentar, a criação de leis. Em 1834, o Ato Adicional à Constituição extinguiu os Conselhos Gerais das Províncias e criou as Assembleias Legislativas Provinciais, renovadas mediante eleição a cada dois anos.

Estes Parlamentos exibiam, efetivamente, capacidade deliberativa, estando habilitados a legislar sobre a organização civil, judiciária e eclesiástica de suas circunscrições, bem como sobre a instrução pública, as exportações, a polícia, os negócios econômicos municipais, as despesas, os impostos, os transportes e as obras públicas.

Na Bahia, a Assembleia era composta, inicialmente, por 36 Deputados Provinciais, este número foi aumentado para 42 em 1855. Na sua 1ª legislatura (1835-1837), o órgão também foi alocado no Convento do Carmo. A construção de um prédio projetado para abrigar o Poder Legislativo baiano, contudo, parece ter sido uma preocupação presente, já que existe no Arquivo Público do Estado da Bahia uma planta de 1876 para a construção de uma edificação para abrigar a Assembleia Legislativa Provincial, projeto jamais executado.

Em 1858, a Assembleia Legislativa Provincial passou a funcionar na ala esquerda do Paço Municipal, dividindo o espaço do prédio com os vereadores, que se reuniam na ala direita.

Dada a escassez de alfabetizados na Bahia, reeleições eram comuns, assim como acumulações de cargos públicos, mesmo em instâncias diferentes; um Deputado Provincial podia ser por exemplo, ao mesmo tempo, Deputado à Assembleia Geral. Outro fator limitante é que a Constituição Imperial estabelecia renda mínima anual ao cidadão tanto para se cadastrar como eleitor, quanto para ser elegível.

A Assembleia Provincial da Bahia permaneceu instalada no Paço Municipal até que um decreto de 1889, exarado cinco dias após a Proclamação da República, a extinguiu. A primeira Constituição Federal republicana rebatizou as subdivisões administrativas do novo Estado brasileiro, que deixaram de ser províncias para se tornarem estados. Uma outra mudança é que os legislativos estaduais nascentes tinham a possibilidade de serem bicamerais, com Câmara dos Deputados e Senado. Nove estados adotaram o sistema, inclusive a Bahia.

Na Bahia, estas duas casas parlamentares eram formadas por, respectivamente, 42 e 21 membros. Foram esses novos parlamentares os autores da primeira Constituição Estadual da Bahia, em 1891, que viria a sofrer reformas em 1915 e 1929. O mandato de Deputado Estadual tinha duração de dois anos, e as sessões ordinárias, para a Câmara dos Deputados e para o Senado, tinham prazo previsto de duração de três meses por ano.

A primeira legislatura da Câmara dos Deputados baiana foi instalada no Paço Municipal, assim como o fora o órgão que a precedera, a Assembleia Legislativa Provincial da Bahia. A Câmara permaneceu neste endereço até 1912, quando ocorreu um incidente sem paralelo na história do Estado, o bombardeio da cidade do Salvador. Em 10 de janeiro de 1912, os Fortes do Barbalho, São Marcelo e São Pedro abriram fogo contra a cidade do Salvador, atingindo o hoje demolido Teatro São João (imediações da Praça Castro Alves), algumas casas na Rua Chile e o Paço Municipal. A causa imediata do incidente foi a recusa do então governador do Estado em exercício, Aurélio Viana, Presidente da Câmara dos Deputados, em cumprir decisão exarada por juiz federal – à qual cabia ainda recurso, porém fora exigido cumprimento imediato – de mandar retirar a milícia estadual que ora ocupava o Paço Municipal. Na foto, tirada no dia seguinte ao bombardeio, vê-se a torre do relógio do Paço Municipal danificada, atingida por uma granada durante o conflito.

O Senado Estadual teve sua primeira sede na ala esquerda de um edifício situado à Praça 13 de Maio (Praça da Piedade), atualmente de propriedade do Instituto Geográfico e Histórico da Bahia. Permaneceu neste endereço até 1914, quando as obras de construção da Avenida Sete de Setembro levaram à demolição a ala em que funcionava. O mandato de senador tinha duração de cinco anos. As eleições, entretanto, ocorriam a cada dois anos, acompanhando as eleições para deputado estadual, renovando sempre o Senado pelo terço.

O Senado Estadual funcionou, de 1915 a 1925, à Rua 28 de Setembro, no primeiro andar do edifício onde então funcionava a Escola de Belas-Artes. Uma das funções deste órgão, realizada durante todo o período de sua existência, era a instalação da Comissão de Verificação de Poderes. Esta Comissão tinha por finalidade avaliar os resultados das eleições e definir que candidatos seriam empossados. Era comum, na República Velha, ocorrerem discrepâncias em relação à apuração dos votos e mesmo contagens paralelas, realizadas pelo grupo político que se considerava em inferioridade, apoiadas por liminares de juízes federais.

Não havia ainda um Tribunal Eleitoral, tendo cada estado uma autonomia relativa na criação de leis eleitorais. A falta de uma normatização mais rigorosa generalizou as divergências pelos estados da União. A decisão da Comissão de Verificação de Poderes era acatada pelo governador, normalmente. Na Bahia, este processo de desqualificação de deputados e senadores pela Comissão ficou conhecido como "degola".

Entre 1925 e 1930, o Senado Estadual ocupou um prédio na Praça 15 de Novembro (atual Terreiro de Jesus), adquirido para este fim. Na edificação, que hoje sedia uma unidade da Universidade Federal da Bahia, o Senado permaneceu até que a Revolução de 1930 dissolveu os legislativos estaduais e extinguiu o bicameralismo nos estados.

Em 1912, a Câmara dos Deputados passou a funcionar em um antigo solar da fidalguia portuguesa, hoje demolido, situado à Ladeira da Praça, nº 19, adquirido pelo Poder Público. Nesta edificação, construída em 1674, o príncipe regente D. João assinou a célebre carta de Abertura dos Portos às Nações Amigas, em 1808. O prédio também sediou a Faculdade de Direito (foi seu primeiro endereço) e a Biblioteca Pública do Estado. A Câmara ocupou este local até 1920.

Em 1920, a Câmara dos Deputados foi instalada no Palacete Machado, atual Campo Grande, prédio adquirido ao Club Euterpe para este fim. Permaneceu lá até o fechamento dos legislativos estaduais, em 1930.

O sonho da sede construída para abrigar o Legislativo permaneceu vivo durante a 1ª República, mesmo não tendo sido concretizado. O governador J. J. Seabra chegou a adquirir um terreno para a construção do Palácio do Congresso Estadual, à Praça Rio Branco, em 1914, para abrigar a Câmara dos Deputados e o Senado baianos. O Governador seguinte, Antônio Moniz Ferrão Aragão, contudo, fez erigir em seu lugar a Biblioteca Pública Estadual, que também não possuía sede própria.

Em 1932, Getúlio Vargas criou o Código Eleitoral que, entre outras medidas, extinguiu os Senados estaduais e as Comissões de Verificação de Poderes, instituiu o título de eleitor com foto e deu o direito do voto facultativo às mulheres, que até então não votavam por conta das Constituições estaduais, já que a Constituição Federal era omissa nesse ponto.

Em 1933 houve eleições para ocupar vagas de Deputados na Assembleia Legislativa do Estado da Bahia – formato do Legislativo baiano que perdura até hoje. Uma das inovações mais curiosas da nova encarnação do Parlamento estadual foi a criação dos Deputados Classistas, indicados pelos sindicatos. Em 1934, tomaram posse no Palacete Machado 42 parlamentares, para cumprir mandatos de quatro anos, entre eles a primeira Deputada Estadual baiana, Maria Luíza Bittencourt. A estes se reuniram, em 1936, mais oito deputados classistas. Coube a esta legislatura elaborar nova Carta Estadual, em 1935. A duração prevista para as sessões ordinárias era de quatro meses por ano.

Entre 1937 e 1945, os Legislativos estaduais brasileiros permaneceram fechados. O Parlamento baiano só voltou a funcionar em 1947, no mesmo endereço, ano da elaboração da terceira Constituição Estadual, que concedia mais poderes ao Legislativo, inclusive o de exonerar secretários estaduais. A duração prevista para as sessões ordinárias passou a ser de oito meses anuais e o número de Deputados a compor a legislatura passou a ser de 60 parlamentares. A partir desta eleição, a contagem das legislaturas foi reiniciada, sendo esta considerada a primeira. A Assembleia Legislativa da Bahia permaneceu no Palacete Machado até 1960.

Em 1960, a Assembleia Legislativa do Estado da Bahia passou a ocupar alguns andares do Edifício Ranulfo Oliveira, na Praça da Sé, sede da Associação Bahiana de Imprensa. Alguns fatos notáveis marcaram esta década no Parlamento baiano: entre 1961 e 1962, a Assembleia decretou a emancipação de 130 municípios baianos; em 1963, a Deputada Ana Oliveira se torna a primeira mulher a presidir uma sessão legislativa estadual na Bahia. O movimento militar de 1964, entretanto, compromete a própria independência do Parlamento: apenas neste ano, 56 deputados estaduais e um suplente foram cassados. O Governo estadual deu, em 1967, sessenta dias para que a Assembleia Estadual adaptasse a Constituição baiana à nova Constituição Federal, o que foi feito, com sacrifício da autonomia do Legislativo, e levou à promulgação da quarta Carta Estadual Republicana neste mesmo ano, que viria a ser reformada em 1969 e 1983. Na primeira reforma, o número de Deputados passou a ser determinado exclusivamente pela proporcionalidade em relação ao número de eleitores inscritos.

Em 1974, a Assembleia Legislativa da Bahia finalmente pôde ser instalada em uma sede própria, construída especificamente para abrigá-la. Este prédio, ocupado até a presente data, se situa no Centro Administrativo da Bahia.

Em 1978, três incêndios atingiram a sede da Assembleia Legislativa. O terceiro sinistro, de grandes proporções, atingiu o Plenário, de modo que as sessões legislativas passaram a ocorrer, até a conclusão dos reparos, em 1980, no auditório da Secretaria Estadual de Agricultura, também no Centro Administrativo.

Em 1988, a Assembleia Legislativa teve participação decisiva na bem-sucedida campanha “A Bahia não se divide”, destinada a impedir que a nova Constituição Federal criasse o estado de Santa Cruz, com parte do território da Bahia. Ainda neste ano foi inaugurado um edifício anexo, para acomodar os gabinetes dos parlamentares, que recebeu o nome do Deputado Nelson David Ribeiro.

Em 1989, foi promulgada a atual Constituição Estadual, e o número de Deputados passou a ser determinado em proporção à representação estadual na Câmara dos Deputados. Desde então o número de 63 Deputados Estaduais tem permanecido constante na Assembleia da Bahia.

Em 1998, como homenagem ao Presidente desta Assembleia (de 1983 a 1985), falecido naquele ano, o edifício principal passou a se chamar Palácio Deputado Luís Eduardo Magalhães. Em 2004, quando presidia este Poder o Deputado Gaban, foi inaugurado o segundo prédio anexo, cujo nome homenageia o Presidente Wilson Lins (1969 a 1971). O complexo dos edifícios anexos ficou denominado de Anexo Barbosa Romeu, em homenagem a este Presidente (1979-1981). Na ocasião, foi inaugurado também o Saguão Josaphat Marinho, em louvor ao Deputado Estadual e Senador baiano.

A Assembleia Legislativa abriga, em suas instalações, três obras de arte monumentais, cuja existência merece ser registada. A primeira delas, o monumental painel “Procissão de Bom Jesus dos Navegantes”, de autoria de Carlos Bastos, se situa no interior do Plenário. Esta é, na verdade, a segunda versão desta obra, já que a primeira foi consumida pelo incêndio de 1978. No interior da assim chamada “Casa do Povo”, o pintor reproduziu, em 1993, uma tradição popular centenária da Bahia, a Procissão do Senhor dos Navegantes, realizada a cada dia primeiro de janeiro, na qual a embarcação principal, a galeota “Gratidão do Povo 1892” conduz a imagem de Jesus crucificado. Dentro deste barco, e em outros menores, o artista apresenta vultos do cenário estadual, como o Senador Antônio Carlos Magalhães. Sob o oceano, criaturas míticas, evocação às religiões afro-brasileiras e outras personalidades de destaque, como a cantora Daniela Mercury e a Miss Mundo Martha Rocha. No céu, são visíveis anjos e expoentes ligados às decantadas formas de transcendência que são a arte e a religião, como Caetano Veloso, Gilberto Gil, Irmã Dulce e Mãe Menininha do Gantois. No mar e no ar as figuras se unem, formando um círculo que emoldura as embarcações.

Revestindo a face externa da fachada piramidal que abriga o Plenário da Assembleia Legislativa da Bahia está a arte mural do artista plástico Carybé, datada de 1973/74, um trabalho de 198 m2, feito em concreto, que retrata aspectos culturais e históricos de nosso povo. Intitulado “Primeiro Governo da Bahia”, o painel revela, em altos e baixos relevos, orixás do candomblé, personagens do clero, caravelas, agricultores e a agropecuária, bandeirantes, índios e europeus. Na área central da obra duas figuras encontram-se em destaque, entre os gentios e os ditos civilizados: Diogo Álvares Correia, o “Caramuru”, e sua esposa, Catarina Paraguaçu. Após passar por um processo de restauro, em 2002, o mural voltou a apresentar suas características originais, alteradas devido às consequências do incêndio de 1978.

Por fim, em frente à rampa de acesso à Assembleia Legislativa, encontra-se a escultura gigantesca “Obeliscos”. Inaugurada em 1983, a obra é uma homenagem a Antônio Carlos Magalhães e simboliza sua gestão como prefeito de Salvador e seus, até aquele momento, dois mandatos como governador do estado da Bahia. No interior de cada obelisco há placas metálicas alusivas a estes momentos: no menor deles, é retratada uma pomba, símbolo da prefeitura; no obelisco de tamanho intermediário, foram retratados três triângulos entrelaçados, mostrando o primeiro mandato como governador; por fim, na estrutura mais alta, se situa uma placa com a bandeira do estado da Bahia. “Obeliscos” foi um presente da Prefeitura Municipal de Salvador à Assembleia Legislativa.