时期，巴拉那州今日所辖的区域已有原住民在此居住了数千年。16世纪，一些欧洲国家来此寻求木材等资源，其中最积极的是西班牙人，在巴拉那西部设立了定居点，并将天主教信仰带入。1554年，时任巴拉圭总督创立了，随后又在河口建立三个定居点。1576年，西班牙人在巴拉那河左岸建立等城镇，当时该处被称作「皇家瓜伊拉省」（）。17世纪初期，在巴拉那发现了含金的矿石之后，葡裔巴西人开始侵占该区域，1632年，西班牙人失去了最后一个有抵抗能力的据点。受掏金热前来的定居者主要住在海岸地区或。一段时间之后，人口开始集中在1648年