Esta baía acolhedora, chamada Kirimuré pelos índios tupinambás que habitavam as terras antes dos europeus, cheia de ilhas paradisíacas, de praias muito bonitas e agradáveis, foi visitada pelos portugueses pela primeira vez em 1501, no dia 1º de novembro, dia dedicado pelos católicos a todos os santos. Por isso eles a chamaram de Baía de Todos os Santos. É assim que começa a história da primeira capital do Brasil: Salvador.