22/04/1500 - Expedição chefiada por Pedro Álvares Cabral, com dez naus, três caravelas e 1.500 homens a bordo, chegou no litoral da Bahia, avistou um monte que chamou de Monte Pascoal. No dia seguinte, a expedição aportou na Baia Cabrália, onde celebrou a primeira missa no território descoberto, que foi chamado de "Terra de Vera Cruz". O território era, então, habitado por 8 milhões de indígenas.

Um relato sobre a terra encontrada é enviado ao Rei de Portugal, a Carta de Pero Vaz de Caminha.

1500-1530 - Não houve por parte de Portugal, intenção de ocupar o território, mas uma ocupação móvel, onde os portugueses percorreram a costa brasileira para defender a posse da terra e, eventualmente, fundaram modestas feitorias, entrepostos de troca do pau brasil – madeira para tinturaria bastante citada nos mercados europeus. Os indígenas forneceram a mão de obra para derrubar, descascar, atorar, transportar os troncos, que eram armazenados nas três feitorias fundadas, aguardando as naus que os levaria à Holanda.

1532 - Portugal e Espanha dividiram entre si os territórios conquistados pelo Tratado de Tordesilhas (1494), mas os franceses não aceitaram a validade jurídica do mesmo e ocuparam vários pontos do litoral brasileiro. Em resposta, a Coroa Portuguesa fez sua primeira tentativa para colonizar o Brasil; utilizando sua longa experiência na África e em Portugal, na Reconquista, implantou as Capitanias Hereditárias, dividindo o território em quinze faixas horizontais de terra, com cerca de 350 km de largura, que se iniciavam no litoral e terminavam no interior, na linha imaginária do Tratado.

1549 - Fracassado o projeto das Capitanias Hereditárias, a Coroa Portuguesa faz a segunda tentativa para controlar o território, com a criação do I Governo Geral, nomeando Tomé de Souza para primeiro governador geral.

1549-1553 - Os conflitos entre portugueses e indígenas foram uma constante desde o início da colonização. Tomé de Souza se aliou aos tupís e declarou guerra às outras etnias, escravizando os vencidos. Os jesuítas que desembarcaram com Tomé de Souza foram os únicos protetores dos índios; impediram a escravidão, mas a aplicação de uma moral rígida e militar, desrespeitou as tradições e a cultura indígena.

1553-1558 - Duarte da Costa, segundo governador geral, consolida o projeto de colonização, introduzindo a produção do açúcar.

1558-1572 - Mem de Sá, terceiro governador-geral, inicia a expulsão dos franceses, que tinham ocupado o Maranhão e o Rio de Janeiro.
1572 - As dificuldades para administrar o território, devido à distância entre o nordeste e o sul da Colônia, descentralizou os centros de controle, que passaram a ser realizados em duas cidades: Salvador e Rio de Janeiro.