Pope Gregory XIII
19 июля 1575 года Римский папа Григорий XIII выпустил буллу «In supereminenti militantis Ecclesiae», которой учредил территориальную прелатуру Сан-Себастьян-до-Рио-де-Жанейро, выделив её из епархии Сан-Салвадора-да-Баия. Первоначально территориальная прелатура Сан-Себастьян-до-Рио-де-Жанейро входила в Патриархат Лиссабона.