Fortaleza ajalooline keskus on linnaosa, kus on säilinud palju ajaloolisi hooneid ja monumente, mis annavad tunnistust linna ajaloost. Ajalooline keskus hõlmab umbes 25 kvartali suurust ala Fortaleza vanimas osas ja on üks linna peamisi turismiatraktsioone.Fortaleza kesklinna peamiste ajalooliste ehitiste hulka kuuluvad Fortaleza metropoliidi katedraal, San Sebastiani torn, kuberneri palee, José de Alencari teater ja Roosilise Jumalaema kirik.Fortaleza metropoliidi katedraal on üks linna peamisi pühapaiku. 18. sajandil ehitatud katedraalil on kaunis barokkarhitektuur ja selles säilitatakse olulisi kunstiteoseid, sealhulgas suurt Nossa Senhora da Assunção kuju.San Sebastiani torn on veel üks Fortaleza ajaloolise keskuse vaatamisväärsus. Torni ehitati 17. sajandil ja seda kasutati sõjalise vaatluspunktina ning täna on seal avatud linna ajalooline näitus.Kuberneri palee on 18. sajandil ehitatud imposantne koloniaalhoone, kus praegu asub riigi valitsuse asukoht. Paleel on ilus barokkfassaad ning selles on arvukalt freskode ja maalingutega kaunistatud ruume.José de Alencari teater on üks vanimaid teatreid Brasiilias ja linna oluline kultuurimälestis. Teatris, mis on ehitatud 19. sajandil, on kaunis neoklassitsistlik arhitektuur ning seal toimuvad arvukad teatri-, muusika- ja tantsuetendused.Ruusupesa Jumalaema kirik on veel üks Fortaleza ajaloolise keskuse vaatamisväärsus. Kirik on ehitatud 18. sajandil, sellel on muljetavaldav barokkfassaad ja seal asuvad tähtsad kunstiteosed.Fortaleza ajalooline keskus on oluline tunnistus linna ajaloost ja kohustuslik vaatamisväärsus neile, kes soovivad avastada Brasiilia kultuuri ja kunsti.
