O Forte dos Reis Magos foi entregue em 6 de janeiro de 1598, no dia de Reis, a construção levou 30 anos para ser concluída e se tornou simbolo da cidade de Natal. Na entrada da cidade temos três estatuas enormes dos magos que simbolizam o forte.
O Forte foi construído sobre os arrecifes para garantir que o embasamento fosse sólido, foram utilizados areia, óleo de baleia, bronze e grandes pedras de granito trazidos de Portugal.
O arquiteto foi o padre da missão Portuguesa Gaspar de Samperes que usou o estilo convencional da época: um forte de cinco pontas com vistas para o oceano, o rio Potengi, as matas e o que veio a se tornar a cidade de Natal.
O Forte foi dominado pelos Holandeses de 1630 a 1654, quando foi retomado pelos Portugueses. Além desse episódio, o forte teve presença histórica em outros momentos e foi usado como prisão pelos portugueses para confinar aqueles tentavam a Independência e utilizado pelos Brasileiros para confinar os rebeldes Portugueses.
A História é contada pelos guias que trabalham no local, a visita vale como uma aula de História. Recomendo muito!