El navegante portugués Pedro Álvares Cabral atracó en lo que hoy es Porto Seguro, en la costa sur de Bahía en 1500, y tomó posesión del mismo para Portugal. En el año 1549 se fundó la ciudad de Salvador. La ciudad, junto con la capitanía que la rodeaba fue el centro religioso y administrativo de las colonias portuguesas en América hasta 1763, año en que se trasladó a Río de Janeiro. Holanda controló Bahía entre mayo de 1624 y abril de 1625.