人抵达塞阿拉之前，居住着、及等原住民。根据史家的说法，西班牙人迪奥戈·莱佩（）及文森特·平松（Vicente Pinzón）早于普遍认为最早抵达巴西的欧洲人佩德罗·阿尔瓦雷斯·卡布拉尔到达今日的塞阿拉，前二者分别抵达今日的福塔莱萨及伊卡普伊。由于《托德西利亚斯条约》，使得西班牙人无法正式地宣佈他们的发现。为解决新大陆人力及财务方面的短缺，葡萄牙国王成立并交予管理，而他对于领地的态度消极。16世纪时，有鑑于该地大部分位于半干旱地带，湿度小且土壤贫瘠，使塞阿拉完全被遗弃，反倒是邻近的伯南布哥随着甘蔗的种植而繁荣