Die Forte dos Reis Magos oder Fortaleza dos Reis Magos (Festung der Heiligen Drei Könige) ist eine Festung in der Stadt Natal im brasilianischen Bundesstaat Rio Grande do Norte.

Die Festung war der erste Meilenstein der am 25. Dezember 1599 gegründeten Stadt auf der rechten Seite der Bar des Potengi-Flusses (heute in der Nähe der Newton-Navarro-Brücke). Es erhielt seinen Namen nach dem Datum des Baubeginns, dem 6. Januar 1598, nach dem katholischen Kalender von Epiphany.