A primeira missa também foi um marco para o inicio da história do Brasil. No dia 22 de abril de 1500 chegaram as 13 caravelas lideradas por Pedro Alvares Cabral. Ao avistar um monte do mar, chamou de Monte Pascoal já que era o oitavo dia da Páscoa.
Ao desembarcarem foram recebidos por aproximadamente dezoito índios e trocaram presentes. A bordo de suas caravelas novamente, subiram um pouco para um lugar mais protegido e foram parar na praia da Coroa Vermelha, em Porto Seguro, no litoral sul da Bahia.
Foi exatamente ali que foi celebrada a primeira missa em solo brasileiro, no dia 26 de abril. Segundo narra o escrivão Pero Vaz de Caminha em uma carta para o rei de Portugal, D. Manuel, depois 47 dias navegando pelo oceano Atlântico, ao chegarem na praia da Coroa Vermelha, dois carpinteiros fizeram uma cruz e a colocaram na areia.
A missa foi celebrada pelo Frei Henrique com mais alguns clérigos. Foram convocados mil homens, entre oficiais e marinheiros e havia cerca de duzentos índios que acompanhavam atentamente ao que acontecia, com muito respeito e adoração.