Com a distribuição das capitanias hereditárias, o então Rio Grande é doado, em 1535, a João de Barros e Aires da Cunha, pelo Rei Dom João III de Portugal. A colonização fracassa e os franceses, que traficavam o pau-brasil, passam a dominar a área até 1598, quando os portugueses, liderados por Manuel de Mascarenhas Homem e Jerônimo de Albuquerque Maranhão, iniciaram a construção do Forte dos Reis Magos para garantir a posse da terra. O domínio lusitano durou até 1634, quando o Forte dos Reis Magos caiu em poder dos holandeses, que só foram expulsos em 1654. Nesse período, todos os arquivos, documentos e registros do governo português foram destruídos, o que até hoje dificulta a reconstituição da história da época. Invasões preocupavam Portugal e, uma vez que a capitania do Rio Grande do Norte ficava localizada no ponto mais estratégico da costa brasileira, o Rei retomou a posse da Capitania e ordenou a construção de um forte para expulsar os Franceses da costa. Em 1701, após ser dirigido pelo governo da Bahia, o Rio Grande do Norte passou ao controle da capitania de Pernambuco. Em 1817, a capitania aderiu à Revolução Pernambucana, instalando-se na cidade de Natal uma junta do governo provisório. Com o fracasso da rebelião, aderiu ao Império e tornou-se província em 1822. Em 1889, com a República, transformou-se em Estado.
