لطالما كان البرازيل، بوصفه بلدًا كاثوليكيًا بامتياز، يشهد حضور الكنيسة في كل مجالات الحياة الاجتماعية، بما في ذلك الجيش. في سلفادور، مُنحت أيقونة القديس أنطونيوس في حصن دا بارا — وهو أيضًا أول قديس شفيع للمدينة — رتبة جندي وراتبه رسميًا في منتصف القرن السابع عشر، ثم رُقّيت إلى رتبة نقيب عام 1705. يوضح هذا التعيين العسكري غير المألوف التأثير الثقافي للكنيسة وكذلك الانتشار الشعبي للتقوى الكاثوليكية في باهيا. واصلت أيقونة القديس تلقي الترقيات والرواتب المقابلة لها على مدى قرون، إلى أن أُزيلت أخيرًا من كشوف رواتب الجيش عام 1912، وكانت حينها تحمل رتبة مقدم.

منذ ثلاثين إلى أربعين ألف عام، عبر أسلاف الشعوب الأصلية اليوم مضيق بيرينغ خلال العصر الجليدي واستوطنوا القارتين الأميركيتين تدريجيًا. وعندما وصل البرتغاليون إلى البرازيل في القرن السادس عشر، كانت خليج جميع القديسين مأهولة بشعب التوبينامبا، وهم أحفاد بعيدون لأولئك المهاجرين. كانوا قد طردوا شعب التوبينيكيم من هذه المنطقة الخصبة، وعاشوا في مجموعات يتراوح عدد أفرادها بين 500 و3,000 شخص. وصفهم المبشر المبكر الأب مانويل دا نوبريغا بأنهم شديدو النزعة الحربية، مفرطو الحسّية، وماهرون في الصيد وصيد الأسماك والزراعة.

من أجل تنصير التوبينامبا والسيطرة عليهم، أنشست الكنيسة بعثات تبشيرية على طول الساحل وفي الداخل، بالتوازي مع الغزو والاستيطان الاستعماري. أُجبر السكان الأصليون على العمل وخضعوا للتبشير اليسوعي. ومع ذلك، ما تزال الثقافة الأصلية حاضرة في أسماء المدن والأنهار والتلال، وفي حب البرازيليين للألوان الزاهية والاستحمام المتكرر، وفي الممارسات الغذائية مثل الطهي بالمانيوك وشواء اللحم على الأسياخ.

في ليلة 5 مايو 1668، أعلنت مدافع حصن سانتو أنطونيو دا بارا وصول الغالون سانتيسيمو ساكرامنتو إلى مدخل خليج تودوس أوس سانتوس. وقد دفعت عاصفة عنيفة بالقرب من منطقة الرسو بالسفينة بعيدًا عن مسارها أثناء اقترابها من الميناء، فغرقت حوالي الساعة 11 ليلًا. وكان من بين القتلى الحاكم العام الجديد للبرازيل، وربان السفينة، وعدة رجال دين ونبلاء، والعديد من العائلات. اقترب عدد الضحايا من 400 شخص؛ ولم ينجُ سوى نحو 70 شخصًا.

كان سانتيسيمو ساكرامنتو غالونًا يزن 500 طن ومسلحًا بنحو ستين مدفعًا من الحديد والبرونز، وقد بُني بين عامي 1650 و1651 في حوض بناء السفن ريبيرا داس ناوس في بورتو، شمال البرتغال. وكانت السفينة تابعة لشركة التجارة العامة للبرازيل (Companhia Geral do Comércio do Brasil)، التي تأسست عام 1649، والتي احتفظت بأسطول حربي خاص بها لمرافقة القوافل التجارية على خط البرازيل، رابطًة بين المصالح التجارية والقوة البحرية والتوسع الاستعماري.