O Forte dos Reis Magos fica localizado na Avenida Praia do Forte, s/nº, Santos Reis em Natal no R.N. e é uma das mais importantes e bem edificadas fortificações do litoral brasileiro, sendo considerado um marco de fundação da cidade de Natal. Sua construção iniciou em 06 de janeiro de 1598, na Praia, em pau-a-pique, com varas e barreado com lama do mangue e em 1602, a fortaleza já dispunha de significativa artilharia, com dezenas de canhões de bronze e de ferro e um destacamento de 200 homens. A edificação atual foi iniciada 1614 e após a sua conclusão deram o nome de Natal para a localidade, devido ao fato da chegada da esquadra portuguesa no Rio Grande do Norte ter sido exatamente no dia em que se comemorava o nascimento de Jesus. Construído em pedra, sobre pedras de um arrecife que vira ilha na maré cheia, sua planta reproduzia a forma de uma estrela e sua finalidade era proteger o território brasileiro das investidas dos franceses, sendo fundamental na defesa do território brasileiro durante o período colonial, mas em dezembro de 1633 não resistiu ao poderio da invasão holandesa, que atacou com aproximadamente 2 mil homens embarcados em 16 navios e então permaneceu sob o domínio dos holandeses durante 21 anos, até que em Janeiro de 1654 os invasores foram expulsos, o forte foi resgatado e os portugueses reassumiram o comando, retomando a denominação anterior de Fortaleza dos Reis Magos. No Forte passaram e residiram grandes personagens da nossa história, tendo por destaque Maurício de Nassau e Franz Post, também nas suas prisões, estiveram prisioneiros heróis e mártires como o índio Jaguarari, no período da invasão holandesa e André de Albuquerque Maranhão, líder do Movimento Republicano de 1817. O Forte dos Reis Magos encontra-se fortemente ligado à história da cidade de Natal e foi tombado em 1949 pelo Instituto do Patrimônio Histórico e Artístico Nacional (IPHAN). Em 2005 a construção foi restaurada e entre as peças do acervo estão vários canhões e o Marco de Touros, importante documento que assinala a posse portuguesa da Terra de Santa Cruz, trata-se de uma coluna de pedra, com as armas de Portugal e a Cruz da Ordem de Cristo esculpidas, que foi fixada em 1501 na costa de Rio Grande do Norte pela expedição de Gaspar de Lemos, esse local que foi denominado Praia do Marco, fica hoje no local conhecido como município de Pedra Grande.