Forte militar, um dos mais importantes do país, nascido com a cidade do Natal em 1598. Foi ocupado pelos holandeses, quando tomou o nome de Kastell Keulen. O chefe da Revolução no Rio Grande do Norte a favor da libertação do domínio monárquico, André de Albuquerque, morreu preso e vítima de ferimento grave em uma das celas da Fortaleza no ano de 1817. Tombado pelo Patrimônio Histórico e Artístico Nacional é um dos principais pontos de visitação turística do Estado.
