Vista area do Porto de Natal - Foto: Portal da Copa-me (Licena-cc-by-sa-3.0)

At o ano 1000, aproximadamente, a regio do atual municpio de Natal era habitada por povos indgenas tapuias. Nessa poca, a regio foi invadida por povos tupis procedentes da Amaznia, os quais expulsaram os tapuias para o interior do continente. No sculo XVI, a regio era habitada por um desses povos tupis, os potiguaras. Praa Andr de Albuquerque. Este foi o local onde, segundo historiadores, foi celebrada uma missa aps a fundao de Natal. 5et11

A histria da Capitania do Rio Grande do Norte teve incio a partir de 1535, com a chegada de uma frota comandada por Aires da Cunha, a servio do donatrio Joo de Barros e do Rei de Portugal. O objetivo era colonizar as terras da regio, tarefa esta dificultada pela forte resistncia dos indgenas potiguaras e dos piratas ses que traficavam pau-brasil. Estava iniciada a trajetria histrica da rea situada na esquina da Amrica do Sul.

Mais tarde, em 25 de dezembro de 1597, uma nova esquadra comandada por Manuel Mascarenhas Homem e Jernimo de Albuquerque entrava na barra do Rio Potengi. A primeira providncia adotada pelos expedicionrios foi tomar precaues contra os ataques indgenas e dos corsrios ses. Doze dias depois da chegada, no dia 6 de janeiro de 1598, comearam a construo de um forte sobre os arrecifes situados nas redondezas da chamada Boca da Barra.

A edificao foi chamada de Fortaleza da Barra do Rio Grande e foi concluda no dia 24 de junho do mesmo ano. Nas circunvizinhanas, logo se formou um povoado que, segundo alguns historiadores, foi chamado de 'Cidade dos Reis'. Tempos depois, o povoado mudou de nome, ando a se chamar 'Cidade do Natal'.

Aps a expulso dos ses e a construo de uma fortaleza, ainda restava fundar uma cidade. Devido destruio de documentos por holandeses, a histria de fundao da capital potiguar foi perdida. H uma luta entre historiadores potiguares para reconstituir esse acontecimento, porm ela tem gerado controvrsias no que se refere aos tempos. Por isso, no se sabe ao certo quem fundou Natal. Uma das verses afirma que ela foi fundada aps Manuel Mascarenhas Homem ter designado Jernimo de Albuquerque como comandante da fortaleza, que depois seguiria Bahia para prestar contas da misso desempenhada.

Avanos de pesquisas j comprovaram que Mascarenhas no designou Jernimo para poder exercer a funo de capito-mor do Rio Grande e que ele no se encontrava presente na data da fundao da cidade, no podendo, portanto, ser considerado como fundador de Natal. Porm, sabe-se que a data de fundao da cidade 25 de dezembro de 1599. Outra hiptese ainda afirma que Natal foi fundada por Joo Rodrigues Colao, e depois da fundao teria sido celebrada uma missa no local que corresponde atual Praa Andr de Albuquerque.