Embora Salvador tenha recebido diversas embarcações desde 1501, ano do registro da descoberta da Baía de Todos os Santos, a primeira atracação no local onde hoje conhecemos como Porto de Salvador, no trecho denominado Cais da Alfândega, aconteceu em 17 de julho de 1991, em manobra com o navio a vapor Canavieiras. A embarcação era propriedade da Companhia Bahiana de Navegação, inicialmente fundada por investidores ingleses em 1836 e posteriormente adquirida pelo governo baiano em 1905