フォルタレザ
1500年2月2日、スペインの探検家ビセンテ・ヤーニェス・ピンソンがこの地に到着し、"Santa Maria de la Consolación"と名前を付けた事から始まる。1603年にポルトガル人Pero Coelho de Souzaが、São Tiago砦を建設し、"Nova Lisboa"の居住区を創設した時より、植民地化が開始された。その後、オランダがブラジル北東部を占領し、Schoonenborch砦を築いた。オランダ人がセアラーから駆逐された時、ポルトガル人は街を、"Fortaleza de Nossa Senhora da Assunção"と再命名した。1726年、砦の町は、村に昇格した。1799年、セアラー州は、Pernambuco州から分離され、フォルタレザがその州都となった。
19世紀の間、フォルタレザは、綿産業が成長し、これによってセアラーの中心都市としての地位を確立した。欧州との直行航路が増加し、1812年、フォルタレザ税関が創設された。1824年、エクアドル連合(Confederation of the Equator)の革命家たちの目標となった。1846から1877年の間、経済発展とインフラ整備が進み、街は繁栄した。