Em 1500, o rei de Portugal D. Manuel, organizou uma poderosa esquadra com dez naus, duas caravelas e 1.500 homens. Tudo isso era comandado pelo fidalgo Pedro Álvares Cabral.
Esta expedição contava com experientes navegadores como Bartolomeu Dias e Nicolau Coelho. Tinha como objetivo primeiro assegurar o domínio das terras conquistadas nas Índias e tomar posse de quantas terras encontrasse pelo caminho.
A esquadra partiu de Portugal no dia 8 de março de 1.500 durante o percurso desviaram-se do caminho e navegam para o oeste.
Depois de muitos dias de viagem avistaram um monte, no dia 22 de abril, e deram-lhe o nome de Monte Pascoal, por ser Páscoa. Logo chamaram essa terra de ILHA DE VERA CRUZ, por pensarem se tratar de uma ilha.
Quando aportaram, tomaram contato com os habitantes nativos, os índios Tupiniquim, que habitavam o litoral.
Após alguns dias os portugueses celebraram uma missa em terra firme e ergueram uma cruz de madeira como símbolo de posse da terra.
Quando a esquadra partiu para as Índias, deixou aqui dois detentos portugueses a fim de aprender a língua tupi e os custumes dos nativos. Além disso, enviou Gaspar de Lemos de volta para Portugal com uma carta de Pero Vaz de Caminha, comunicando ao rei as características das novas terras pertecentes, daquela data em diante, ao reino português.