The Forte dos Reis Magos or Fortaleza dos Reis Magos is a fortress located in the city of Natal in the Brazilian state of Rio Grande do Norte.