O dia 26 de abril de 1500 era um domingo de Páscoa. Pela manhã, Pedro Álvares Cabral, que havia atingido o litoral do novo território em 22 de abril, determinou que fosse rezada uma missa. O local escolhido foi um ilhéu, onde foi armado um altar.
Segundo o escrivão da esquadra de Cabral, Pero Vaz de Caminha, a missa foi rezada por frei Henrique Soares. Acabada a celebração, o padre subiu em uma cadeira alta e pregou a história do Evangelho. Para terminar, falou sobre o descobrimento da nova terra.
Caminha escreveu que enquanto os portugueses assistiam a pregação, havia na praia uma grande quantidade de índios sentados.
Ao final, muitos deles levantaram e começaram a saltar, dançar e a tocar buzinas. Cabral ordenou que seus barcos passassem ao largo dos índios, próximo à praia, antes de voltar para as naus.