El Forte dos Reis Magos o Fortaleza dos Reis Magos (Fortalesa dels Reis Mags) és una fortalesa situada a la ciutat de Natal a l'estat brasiler de Rio. Gran del Nord.

La fortalesa va ser la primera fita de la ciutat –fundada el 25 de desembre de 1599– al costat dret de la barra del riu Potengi (avui prop del pont de Newton Navarro). Va rebre el seu nom a partir de la data d'inici de la seva construcció, el 6 de gener de 1598, segons el calendari catòlic de l'Epifania.