Premda je službeno osnovan kao selo 1726., 1799. postao je glavni grad države Ceare, a svoj naziv dobio je po portugalskoj riječi 'fortaleza', odnosno 'tvrđavi', iz razdoblja od 1637. do 1654., kada je bio pod kontrolom Nizozemaca, a koju je sagradio Schoonenborch Fort
Uz 34 kilometra prekrasnih plaža, Fortaleza je bila jedno od glavnih turističkih središta sjeveroistočnog dijela Brazila. I možda baš zato razvila se u važno gospodarsko središte, gusto naseljeno gradsko područje, u kojem sada živi više od 2,5 milijuna ljudi.
Većina turističkih atrakcija u Fortalezi vrti se oko njezinih plaža: Praia do Futuro (Plaža budućnosti) popularna je zbog svojih nekoliko 'barracasa' - jednostavnih kioska-restorana izgrađenih na pijesku, a u kojima se poslužuju svježi morski plodovi. Tu je i Iracema, prepuna barova i noćnih klubova. U blizini je i plaža Mucuripe, s koje ribari u karakterističnim drvenim brodovima ručne izrade isplovljavaju u ribolov. Uz plažu se proteže avenija Beira Mar, a na kojoj se također nalazi mnogo malih trgovina tradicionalnih proizvoda i lokali u kojima se pleše tradicionalni ples forro, tipičan ritam sjeveroistoka Brazila.
Dva najpopularnija kluba na sjeveroistoku Brazila dolaze iz Fortaleze: Ceara Sporting Club i Fortaleza Esporte Clube. Obje momčadi u prošlosti su privlačile pozornost obožavatelja diljem cijele države Ceare te su osvajale brojna državna prvenstva.
Obje momčadi odigrale su i nezaboravne uloge u nacionalnim natjecanjima: Ceará je bila finalist brazilskog Kupa 1994., a u kojem je izgubila od čuvenog Gremija i jednom polufinalist istog natjecanja (2005.). Fortaleza je pak u dva navrata bila viceprvak u natjecanju Taca Brasil (preteči brazilskog prvenstva) i to 1960. i 1968. godine.
Utakmice SP-a na stadionu Castelao:
Skupina D: Urugvaj – Kostarika (14. lipnja)
Skupina A: Brazil – Meksiko (17. lipnja)
Skupina G : Njemačka – Gana (21. lipnja)
Skupina C: Grčka – Obala Bjelokosti (24. lipnjaj)
Osmina finala: 1B – 2A (29. lipnja)
Četvrtfinale: W49 – W50
