A História da Província Santa Cruz ao qual vulgarmente chamando Brasil é o relato do viajante Pero de Magalhães Gândavo em sua viagem por aqui. Tal qual no Tratado da Terra do Brasil, Gândavo descreve a terra, flora e a fauna. História, propriamente dita, há pouca em seu relato. Existe a narrativa do descobrimento e menções a vários ocorridos, como a expulsão dos franceses de São Sebastião (cidade do Rio de Janeiro hoje em dia) e a morte do filho de Mem de Sá, assim como fala-se dos costumes e das guerras de povos indígenas. É nesta parte que se destaca o forte preconceito do autor, que tal qual em sua obra anterior sustenta que os índios são maus e que os Portugueses deveriam salvá-los… Não acho que preciso, mas vou lembrar a todos que os portugueses e espanhóis quando vieram para ca cometeram tantas e tão horríveis atrocidades motivados por ganância cega que a antropofagia dos nativos parece tão horrível quanto esmagar uma formiga.