A esquadra de Pedro Álvares Cabral partiu de Lisboa a 9 de março de 1500, com dez naus e 3 caravelas, uma tripulação de aproximadamente 1400 homens, e Bartolomeu Dias (aquele que descobriu o cabo da Boa Esperança). Logo após a partida do Tejo, a frota perdeu uma nau de mantimentos mas mesmo assim seguiu viagem. A 22 de Abril de 1500, a frota comandada por Pedro Álvares Cabral chega ao litoral sul da Bahia. Eis que avistam o “novo mundo”, Brasil. De longe, observaram a terra firme, um monte redondo e alto destacava-se na paisagem e foi batizado de Monte Pascoal por estarem na semana da Páscoa, e a terra, foi batizada com o nome de Ilha de Vera Cruz, já que acreditavam que a terra pertencia a uma ilha.
O primeiro desembarque foi a 23 de Abril (algumas fontes falam em dia 22 de Abril). Segundo historiadores, de manhã, Nicolau Coelho foi com um bote até a praia em Barra do Cahy, a 48 quilômetros ao norte do centro de Prado e 42 quilômetros ao sul de Corumbáu, para fazer o primeiro contato com 18 nativos da tribo dos tupiniquins. No dia seguinte, a esquadra levantou e foi procurar um porto melhor, que foi encontrado 70 km mais ao norte.
Depois ancoraram os navios num abrigo seguro, um porto seguro (hoje chamado de baía Cabrália), ali ficaram dez dias. Existia no litoral, uma grande quantidade de uma árvore, o pau-brasil. E a partir de 1503, renomearam a terra “descoberta” de Brasil.
No dia 26 de abril, foi celebrada a primeira missa no Brasil no ilhéu da Coroa Vermelha. No 1º de maio, foi celebrada a segunda missa no Brasil e o comandante mandou fincar uma grande cruz de madeira para definitivamente tomar posse da terra.
Confusões e relatos citam datas distintas para este fato marcante da história, dizem que Trancoso foi o primeiro ponto de chegada dos portugueses a 22 de Abril de 1500 perto do Rio dos Frades. Mas o primeiro desembarque foi na Barra do Cahy no dia 22 de Abril e a posse do Brasil em Cabrália no dia 1 de Maio.