A fortaleza dos Reis Magos, uma das mais importantes do país, é classificado como patrimônio histórico nacional e constitui a maior atração histórico-cultural da cidade de Natal.
A construção da Fortaleza dos Reis Magos começou em 6 de janeiro de 1598, quase um século depois que os portugueses abordaram a praia do Marco no Rio Grande do Norte, cuja testemunha do desembarcamento, o 'Marco de Touros' está exposto na fortaleza.
A forteleza foi por muito tempo a representação da defesa da cidade, seu formato de estrela assegurava com seus canhões uma excelente proteção.
Transformado em museu, algumas de suas salas foram arrumadas para retratar sua história e a dos afrontamentos dos quais ele foi testemunha, e também do período de colonização e de lutas entre conquistadores portugueses e holandeses.
Cercado pelas águas na maré alta, ele é ligado do continente por um caminho feito com rochas.
A visita permite conhecer os alojamentos dos militares e do capitão, as prisões, a capela, os canhões, o caminho da ronda e uma interessante passagem secreta para fulga...