Natal foi fundada em 25 de dezembro de 1599. Existe muita controvérsia sobre o fundador da cidade, uma vez que os holandeses, após seres expulsos da região pelos portugueses, destruíram alguns documentos oficiais ou levaram consigo para a Holanda. As especulações dos historiadores giram em torno de três nomes: Jerônimo de Albuquerque, Manuel Mascarenhas Homem e João Rodrigues Colaço. Existem duas hipóteses mais aceitas. Uma afirma que Jerônimo de Albuquerque, que teve grande participação no processo de pacificação do Rio Grande do Norte, foi o primeiro capitão-mor do Rio Grande no Norte e fundou Natal.
A outra hipótese é que a cidade foi fundada por Manuel Mascarenhas Homem, capitão-mor de Pernambuco, onde ali chegou, em 1597, com o objetivo de construir um forte e uma cidade, por causa de sua localização estratégica – costa mais próxima da Europa, pelo roteiro da África. Tratava-se de uma região então dominada por corsários franceses e índios. Sua construção se deu a margem direita do Rio Potengi, próximo à foz, no Oceano Atlântico.Natal ganhou ares de modernidade a partir do século XIX, quando o arquiteto Giácomo Palumbo montou um projeto arquitetônico que diferenciou a cidade das demais capitais nordestinas, com ruas e largas avenidas, para os bairros do Tirol e Petrópolis.
O Cemitério do Alecrim foi construído em 1856 com a proposta de ficar bem longe da cidade, pois corriam boatos aterrorizantes de que o cemitério das Rocas, o primeiro cemitério da cidade de Natal, estava assombrado. Fez-se uma trilha para a região oeste de Natal, seguindo a linha do trem, e acharam assim o terreno perfeito para construir o cemitério e a seguir a Igreja de São Pedro. Ele conta atualmente com 3900 túmulos, muitos dos quais ocupados por personalidades do estado que deixaram sua trajetória expressa na suntuosidade da ultima morada.

• 1535 – Uma armada portuguesa partiu de Recife rumo a região do Natal de hoje, para expulsar os invasores franceses que ali se apossaram de terras.
• 1598 – Manuel de Mascarenhas Homem e seu grupo começaram a construir o Forte dos Reis Magos.
• 1599 – Em 25 de dezembro, foi fundada a pequena vila batizada com o nome Natal, em referência à data de fundação.
• 1614 –Reconstrução do Forte dos Reis Magos, sob comando do famoso arquiteto militar Francisco Farias. O forte foi reconstruído com pedras, uma vez que fora construído inicialmente de taipa e areia e acabou não resistindo à fúria do mar.
• 1633 – Invasão holandesa em Natal.
• 1654 – Os holandeses foram expulsos de Natal.
• 1701 – A capitania do Rio Grande do Norte passou a ser subordinada à capitania de Pernambuco.
• 1824 – Recebeu status de província.
• 1856 – Construção o Cemitério do Alecrim.
• 1889 – Com a proclamação da República, tornou-se Estado.
• 1922 – Início da modernização de Natal, no governo de Pedro Velho.
• 1930 – Natal inicia um acelerado processo de urbanização.
• Década de 1940 – O aeroporto de Parnamirim foi utilizado para abrigar uma base militar, pois tinha posição estratégica para servir os aliados baseados no norte da África. Nessa base, milhares de soldados americanos passaram os anos de guerra em Natal.
• 1948 – Fundação da Funerária São Francisco, por Aurino Vila.
• 1993 – Inauguração do Cemitério Morada da Paz, na zona sul de Natal.
• 2005 – Conhecida por Cidade do Sol, Natal é uma terra que desperta nos turistas paixão pelo aconchego do seu povo e pelas paisagens paradisíacas. São praias, dunas, arrecifes e falésias.