Den 25. desember 1559 ble Natal etablert som en bosetning utenfor fortet «Forte dos Santos Reis.» Den viktigste inntektskilden for de som bodde i området var kvegoppdrett.