After the capitulation of Pernambuco in 1654, the Dutch handed over this fortress to the Portuguese, who renamed it Fortaleza da Nossa Senhora de Assuno ("Fort of Our Lady of the Assumption"), after which the city of Fortaleza takes its name.

Etymology. From Provenal and Old Occitan fortalessa, from Late Latin fortalitia ( fortress ), from Latin fortis ( strong ).