No dia 6 de janeiro de 1598 (Dia de Reis) foi celebrada uma missa para dar início à construção do forte. Trinta anos depois, a obra estava pronta. Na visita, guias mostram os antigos depósitos, alojamentos, canhões e a capela. A fortaleza também abriga o Marco de Touros, de 1501, considerado o mais antigo documento histórico do Brasil. A peça, toda em mármore e com a cruz-de-malta esculpida, teria sido o primeiro marco de posse da Coroa portuguesa no país.