Alguns dias após o descobrimento, foi celebrada no Brasil a primeira missa, exatamente no dia 26 de abril de 1500, diante de uma cruz que ainda hoje pode ser vista no museu da Arquidiocese de Braga, em Portugal.
O local onde a missa foi rezada, hoje conhecido como Ilhéu de Coroa Vermelha, situa-se na Baía Cabrália, Bahia, e foi retratado num belíssima pintura de Vitor Meireles, "A primeira missa no Brasil". O quadro encontra-se exposto no Museu Nacional de Belas Artes, no Rio de Janeiro.