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. Ela surge com um grande desafio e em uma nova época de industrialização no Estado da Bahia. Cada porto trazia consigo uma história, necessidades e tendências bem diferentes.