La Forte dos Reis Magos ou Fortaleza dos Reis Magos (Forteresse des Trois Sages) est une forteresse située dans la ville de Natal dans l'État brésilien de Rio Grande do Norte.

La forteresse était le premier jalon de la ville - fondée le 25 décembre 1599 - sur le côté droit de la barre du fleuve Potengi (aujourd'hui près du pont Newton Navarro). Il a reçu son nom en fonction de la date du début de sa construction, le 6 janvier 1598, au calendrier catholique de l'Épiphanie.