的殖民地。1612年战胜法国人后，马丁斯·苏亚雷斯·莫雷诺将要塞扩大并更名为圣塞巴斯蒂昂。1630年，荷兰入侵巴西东北部并于1637年占领圣塞巴斯蒂昂，开始对塞阿拉进行统治。1644年，要塞在战斗中被毁。1649年8月19日，马蒂亚斯·贝克主持荷兰西印度公司在畔重建的要塞正式开张。1654年，在伯南布哥失利后，荷兰人将要塞交予葡萄牙人，后者将其更名为福塔莱萨。1726年，福塔莱萨正式建村。1799年，成为塞阿拉州首府。19世纪，福塔莱萨在棉花工业的支持下成为塞阿拉的中心。1824年，福塔莱萨一度