O Forte dos Reis Magos encontra-se no final da Praia do Meio, na chamada Praia do Forte; essa praia é bastante freqüentada por moradores dos bairros próximos.
A construção do forte foi concluída em 6 de janeiro de 1598, Dia de Reis; essa data é feriado municipal em Natal.
A construção demorou 30 anos. O forte foi construído sobre os arrecifes, para garantir que o embasamento fosse sólido; foram utilizados principalmente areia, óleo de baleia, bronze e grandes pedras de granito trazidos de Portugal.
O arquiteto, que era também o padre da missão portuguesa, chamado Gaspar de Samperes, adotou o estilo que era o convencional da época: um forte de cinco pontas.
O forte tinha vistas para o oceano, o rio Potengi, as matas e o que veio a se tornar a cidade de Natal. (...)
