Em 1501, chegaram os portugueses no dia de Todos os Santos, instalaram seu padrão de posse na estrada da grande baía, onde está hoje o Farol da Barra.
Em 1504 chegaram os franceses. Em torno de 1509, o português Caramuru , sobrevivente de um naufrágio de navio francês, uniu-se aos índios em um povoado que viria a ser um porto estratégico para os navios de passagem, franceses e portugueses.
Em 1534, a Capitania da Bahia foi doada a Pereira Coutinho, que estabeleceu uma vila na Barra, em 1536.