Brasilien, ein stark katholisch geprägtes Land, erlebte die Kirche lange Zeit in allen Bereichen des gesellschaftlichen Lebens, einschließlich des Militärs. In Salvador erhielt das Bild des heiligen Antonius im Forte da Barra – zugleich der erste Schutzpatron der Stadt – Mitte des 17. Jahrhunderts offiziell den Rang und Sold eines Soldaten und wurde 1705 zum Hauptmann befördert. Diese ungewöhnliche militärische Ernennung veranschaulicht sowohl den kulturellen Einfluss der Kirche als auch die breite Verankerung der katholischen Frömmigkeit in Bahia. Das Bild des Heiligen erhielt über Jahrhunderte hinweg weitere Beförderungen und die entsprechenden Bezüge, bis es 1912 schließlich von der Heeresbesoldung gestrichen wurde; zu diesem Zeitpunkt trug es den Rang eines Oberstleutnants.

Vor dreißig- bis vierzigtausend Jahren überquerten die Vorfahren der heutigen Indigenen während der Eiszeit die Beringstraße und besiedelten nach und nach den amerikanischen Doppelkontinent. Als die Portugiesen im 16. Jahrhundert Brasilien erreichten, war die Allerheiligenbucht (Baía de Todos os Santos) von den Tupinambá bewohnt, fernen Nachfahren jener Migranten. Sie hatten die Tupiniquim aus dieser fruchtbaren Region vertrieben und lebten in Gruppen von 500 bis 3.000 Personen. Der frühe Missionar Pater Manoel da Nóbrega beschrieb sie als sehr kriegerisch, stark sinnlich und als geschickte Jäger, Fischer und Bauern.

Um die Tupinambá zu bekehren und zu kontrollieren, richtete die Kirche entlang der Küste und im Landesinneren Missionen ein, im Einklang mit der kolonialen Eroberung und Besiedlung. Indigene Menschen wurden zur Arbeit gezwungen und der jesuitischen Missionierung unterworfen. Dennoch lebt die indigene Kultur fort – in Ortsnamen von Städten, Flüssen und Hügeln, in der Vorliebe der Brasilianer für leuchtende Farben und häufiges Baden sowie in kulinarischen Praktiken wie dem Kochen mit Maniok und dem Grillen von Fleisch auf Spießen.

In der Nacht des 5. Mai 1668 kündigten Kanonen der Festung Forte de Santo Antônio da Barra die Ankunft der Galeone Santíssimo Sacramento an der Einfahrt zur Bucht von Todos os Santos an. Ein heftiger Sturm in der Nähe des Ankerplatzes brachte das Schiff vom Kurs ab, als es sich dem Hafen näherte, und es sank gegen 23 Uhr. Unter den Toten waren der neu ernannte Generalgouverneur von Brasilien, der Kapitän, mehrere Geistliche und Adlige sowie viele Familien. Die Zahl der Todesopfer näherte sich 400; nur etwa 70 Menschen überlebten.

Die Santíssimo Sacramento, eine 500-Tonnen-Galeone mit etwa sechzig Eisen- und Bronzekanonen, wurde zwischen 1650 und 1651 in der Werft Ribeira das Naus in Porto im Norden Portugals gebaut. Sie gehörte der Companhia Geral do Comércio do Brasil, die 1649 gegründet wurde und eine eigene Kriegsflotte unterhielt, um Handelskonvois auf der Brasilienroute zu eskortieren und so wirtschaftliche Interessen, Seemacht und koloniale Expansion miteinander zu verbinden.