Fundada a Cidade de São Sebastião do Rio de Janeiro no ano de 1565, seu território continuou sujeito à jurisdição espiritual do Bispo da Bahia até que, pelo Breve "In superemminenti militantis Ecclesiae", do Papa Gregório XIII, de 19 de julho de 1575, foi criada a Prelazia.