O Forte dos Reis Magos é um dos pontos turísticos mais importantes de Natal e guarda uma grande herança sobre a história da cidade e sua fundação. Localizado na praia do Forte, ao lado da ponte Newton Navarro, o Forte é aberto para visitação e é uma ótima pedida para um passeio em família. A construção possui a forma de estrela, e guarda o Marco de Touros, que é o monumento colonial mais antigo do país, além de outros artefatos importantes.