3만~4만 년 전, 오늘날 원주민의 조상들은 빙하기 동안 베링 해협을 건너 점차 아메리카 대륙 전역에 퍼져 살기 시작했습니다. 16세기에 포르투갈인이 브라질에 도착했을 때, 토두스오스산투스 만에는 그 이주민들의 먼 후손인 투피남바 사람들이 살고 있었습니다. 그들은 이 비옥한 지역에서 투피니킴을 몰아내고, 500명에서 3,000명 규모의 집단을 이루어 생활했습니다. 초기 선교사 마누엘 다 노브레가 신부는 그들을 매우 호전적이고 감각적이며, 숙련된 사냥꾼이자 어부, 농부라고 묘사했습니다.

투피남바를 개종시키고 통제하기 위해, 교회는 해안과 내륙 곳곳에 선교지를 세워 식민지 정복과 정착에 보조를 맞추었습니다. 원주민들은 강제 노동에 동원되고 예수회 선교의 대상이 되었습니다. 그럼에도 불구하고, 원주민 문화는 마을·강·언덕의 지명, 선명한 색채와 잦은 목욕을 즐기는 브라질인의 기호, 그리고 마니옥을 이용한 요리와 꼬치에 고기를 꿰어 굽는 조리법 등에서 여전히 이어지고 있습니다.

1668년 5월 5일 밤, 토두스우스산투스 만 입구에 갤리온선 산티시모 사크라멘투가 도착했음을 알리는 포성이 산투 안토니우 다 바하 요새에서 울려 퍼졌다. 정박지 인근에서 거센 폭풍이 불어닥쳐 항구에 접근하던 배를 항로에서 벗어나게 했고, 밤 11시경 침몰하고 말았다. 사망자 가운데에는 새로 부임하던 브라질 총독, 선장, 여러 성직자와 귀족, 그리고 많은 가족들이 포함되어 있었다. 사망자는 400명에 가까웠고, 살아남은 사람은 겨우 70명가량에 불과했다.

산티시모 사크라멘투는 약 60문의 철제와 청동 대포로 무장한 500톤급 갤리온선으로, 1650년에서 1651년 사이 포르투갈 북부 포르투의 히베이라 다스 나우스 조선소에서 건조되었다. 이 배는 1649년에 설립된 브라질 무역 총회사(Companhia Geral do Comércio do Brasil)에 소속되어 있었으며, 이 회사는 브라질 항로의 상선 호송을 위해 자체 전투 함대를 유지하여 상업적 이익, 해군력, 식민지 확장을 하나로 연결했다.

가톨릭 색채가 강한 나라 브라질에서는 오랫동안 교회가 군대를 포함한 사회 생활의 모든 영역에 존재했습니다. 살바도르에서는 도시의 첫 수호성인이기도 한 포르치 다 바하의 성 안토니오 상이 17세기 중반에 공식적으로 병사 계급과 급여를 부여받았고, 1705년에는 대위로 승진했습니다. 이와 같은 이례적인 군 임명은 교회의 문화적 영향력과 바이아에서 가톨릭 신심이 대중 속 깊이 퍼져 있음을 잘 보여 줍니다. 이 성인의 상은 그 후 수세기에 걸쳐 계속 승진과 그에 상응하는 봉급을 받았으며, 마침내 1912년에 군 급여 명부에서 제외되었을 때에는 중령 계급을 보유하고 있었습니다.