Fortaleza (Portugees [foxtaˈlezɐ], letterlik "vesting, fort", amptelik Fortaleza de Nossa Senhora da Assunção) is die administratiewe hoofstad van die Noordoos-Brasiliaanse deelstaat Ceará met 'n oppervlakte van 313 vierkante kilometer en 'n bevolking van meer as 3,4 miljoen mense in die metropolitaanse gebied. Die stadsgebied word in die noorde deur die Atlantiese Oseaan begrens, terwyl die stede Patacuba, Eusébio, Maracanaú en Itaitinga ten suide en Caucaia ten weste van Fortaleza geleë is. Fortaleza lê tussen twee riviere, die Ceará in die weste en die Cocó in die ooste. Die bewoners van Fortaleza staan in Brasiliaanse Portugees as Fortalezenses bekend. Die stad beskik oor 'n internasionale lughawe, Pinto Martinas, wat Fortaleza met ander Brasiliaanse metropole en bestemmings in die buiteland verbind. Die wit strande en polsende naglewe het van Fortaleza een van die gewildste bestemmings vir in- en uitheemse toeriste gemaak. Net soos talle ander Brasiliaanse nedersettings langs die kus was Fortaleza aanvanklik 'n omstrede stad. Die dorp, waaruit Fortaleza later sou ontstaan, het hom sodoende in verskillende tydperke onder die oorheersing van Nederlanders, Portugese en die plaaslike Tabajara-volk bevind.