A fortaleza dos Reis Magos, começada a construir, ou terminada, a 6 dejaneiro de 1598 por Manuel de Mascarenhas Homem, ficou desde 24de junho do mesmo ano sob o comando de Jerônimo de Albuquerque. Foi este quem formou, principalmente com índios, a povoação quenesta data teve o predicamento de vila. Durante o domínio holandês, opríncipe Maurício de Nassau deu-lhe o título de cidade.