El Fuerte de los Reyes Magos o Fortaleza de los Reyes Magos es una fortaleza situada en la ciudad de Natal en el estado brasileño de Rio Grande do Norte .
La fortaleza fue el primer hito de la ciudad – fundada el 25 de diciembre de 1599 – en la margen derecha de la barra del río Potengi (hoy cerca del puente Newton Navarro ). Recibió su nombre en base a la fecha de inicio de su construcción, el 6 de enero de 1598, en el calendario católico de la Epifanía.
5°45′23″S 35°11′41″O / 5.75639, -35.19472