A Companhia das Docas do Estado da Bahia – Codeba foi constituída através da Seção Pública realizada com a Assembleia Geral dos Acionistas em 17 de fevereiro de 1977, cuja Ata de Constituição foi publicada no Diário Oficial do Estado da Bahia em 16 de março 1977.
A Codeba nasce como empresa de economia mista, com o objetivo de administrar e explorar a atividade portuária dos portos de Salvador, Aratu, hoje Porto de Aratu-Candeias e Malhado, atualmente Porto de Ilhéus.
Atualmente, a Codeba é vinculada Ministério dos Transportes, Portos e Aviação Civil, regendo-se pela legislação relativa às sociedades por ações, no que lhe for aplicável. A Companhia tem por objeto social exercer as funções da Autoridade Portuária, previstas na legislação específica, e realizar a administração e exploração comercial dos portos organizados no Estado da Bahia.
Compete a Codeeba, entre outras atribuições, promover a realização de estudos, planos e projetos e realização de obras e serviços, de construção, ampliação, melhoramento, manutenção, operação dos portos e instalações portuárias sob sua jurisdição e responsabilidade; e fiscalizar as áreas e instalações portuárias arrendadas.
A Estrutura Organizacional é composta por Assembleia Geral de Acionistas, Conselhos Fiscal e de Administração e Diretoria Executiva. A Diretoria Executiva, por sua vez, é composta pelo Diretor Presidente, Diretoria de Gestão Comercial e de Desenvolvimento, Diretoria de Gestão Administrativa e Financeira e Diretoria de Infraestrutura e Gestão Portuária.