HISTÓRIA DA CIDADE
Tudo começou com as Capitanias Hereditárias quando o Rei de Portugal Dom João III, em 1530, dividiu o Brasil em lotes. As terras que hoje compreendem ao Rio Grande do Norte couberam a João de Barros e Aires da Cunha. A primeira expedição portuguesa aconteceu cinco anos depois com o objetivo de colonizar as terras. Antes disso, os franceses já aportavam por aqui para contrabandear o pau-brasil. E esse foi o principal motivo do fracasso da primeira tentativa de colonização. Os índios potiguares ajudavam os franceses a combater os colonizadores, impedindo, a fixação dos portugueses em terras potiguares.
Passados 62 anos, em 25 de dezembro de 1597, uma nova expedição portuguesa, desta vez comandada por Mascarenhas Homem e Jerônimo de Albuquerque, chegou para expulsar os franceses e reconquistar a capitania. Como estratégia de defesa, contra o ataque dos índios e dos corsários franceses, doze dias depois os portugueses começam a construir um forte que foi chamado de Fortaleza dos Reis Magos, por ter sido iniciada no dia dos Santos Reis. O forte foi projetado pelo Padre Gaspar de Samperes, o mesmo arquiteto que projetou a Igreja Matriz de Nossa Senhora da Apresentação.
Concluído o forte, logo se formou um povoado que, segundo alguns historiadores, foi chamado de Cidade dos Reis. Depois, Cidade do Natal. O nome da cidade é explicado em duas versões: refere-se ao dia que a esquadra entrou na barra do Potengi ou a data da demarcação do sítio, realizada por Jerônimo de Albuquerque no dia 25 de dezembro de 1599.