Pope Paul V
بنيت كنيسة رعية سيدة النصر في عام 1608 دوم قسطنطينو باراداس أسقف باهيا الرابع، خلال بابوية بولس الخامس، وتحمل شعار فيليب الرابع ملك إسبانيا حيث كانت البرازيل مستعمرة داخل الاتحاد الإيبيري (1580-1640) وتمت ترقية الكنيسة في نهاية المطاف إلى أسقفية. كان الكنيسة قد تضررت بشكل كبير خلال ثماني سنوات من الحكم الهولندي في ساو كريستوفاو من 1637 إلى 1645 وكانت المدينة قاعدة للفدائيين البرتغاليين ومقر السلطة الهولندية.