牙和西班牙的航海家到访的纪录，但直到1532年才由在今日的建立首个定居点－圣维森特，并在该地召开全美洲首个议会及首次选举。基于对贵金属的需求，葡萄牙人穿越马尔山脉，持续往内陆探索，于1554年在高原上建立了圣保罗皮拉蒂宁加镇；16世纪末之前，又有圣安娜-迪巴纳伊巴等数个定居点被建立。1720年，从分出，1748年又被併入。1765年，在的努力下，圣保罗领地重新建立，但只有原先的三分之一大，范围包括现今的圣保罗州、巴拉那州和圣卡塔琳娜州部分地区。在此期间建立的市镇有拉热斯、坎普莫朗、坎皮纳斯、皮拉西卡巴等