帕拉州位于亚马逊河河口，该地在被殖民之前居住着许多原住民。根据《托德西利亚斯条约》，该州原先属于西班牙帝国而非葡萄牙帝国。1500年2月，西班牙人文森特·亚涅斯·平松发现并抵达亚马逊河河口；4月，其表兄亦抵达此地。而第一批居住在该地区的欧洲人是荷兰人和英格兰人，其的目的是开採香料。1541年，西班牙人及法兰西斯科·德·奥雷亚纳离开基多并跨越安地斯山脉，探索沿亚马逊河道到达大西洋的路线。1559年，为寻找黄金国从秘鲁出发至亚马逊地区，而后被暗杀。这次的旅程让西班牙人意识到欲征服如此广阔的区域是困难的，使其暂缓