El Forte dos Reis Magos o Fortaleza dos Reis Magos (Fortaleza de los Reyes Magos) es una fortaleza situada en la ciudad de Natal en el estado brasileño de Río Grande del Norte.

La fortaleza fue el primer hito de la ciudad -fundada el 25 de diciembre de 1599- en el margen derecho 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, 6 de enero de 1598, en el calendario católico de Reyes.