Localizada na cidade de Natal/RN, fundada em 25 de Dezembro de 1599, no lado direito da barra do rio Potenji e a Ponte Newton Navarro. Recebeu esse nome em função da data de início da sua construção, 6 de janeiro de 1598, dia de Reis. A fortaleza foi, a partir do ano 2008, um dos 50 monumentos brasileiros candidatos à Eleição das 7 Maravilhas do Brasil.