A cidade foi fundada em 28 de outubro de 1533 pelos monges dos jesuítas com o objetivo de catequizarem os 👌 índios na região: O núcleo inicial de Vila Nova era composta de doze tribos indígenas, mais tarde divididas em vários 👌 outros grupos.
A região não tinha uma sede real, mas ela podia servir como uma "sede" para o poder econômico local.
Um 👌 outro núcleo central de índios residia com os colonos.
A criação da capital, porém, começou em 1629 quando, através do Ato 👌 de Assentamento de Vila Nova, os colonos começaram a construir uma residência permanente napovoação.
Em 1633, a cidade foi elevada ao 👌 status de Vila Nova por Carta Régia, sob a condição de sede permanente.