Historické centrum Fortalezy je časť mesta, v ktorej sa nachádza množstvo historických budov a pamiatok, ktoré svedčia o histórii mesta. Historické centrum sa rozkladá na ploche približne 25 blokov v najstaršej časti Fortalezy a je jednou z hlavných turistických atrakcií mesta.Medzi hlavné historické budovy v centre Fortalezy patrí metropolitná katedrála Fortalezy, veža San Sebastian, guvernérsky palác, divadlo José de Alencar a kostol Panny Márie Ružencovej.Metropolitná katedrála vo Fortaleze je jedným z hlavných bohoslužobných miest v meste. Katedrála postavená v 18. storočí má krásnu barokovú architektúru a uchováva významné umelecké diela vrátane veľkej sochy Nossa Senhora da Assunção.Ďalšou atrakciou v historickom centre Fortalezy je veža San Sebastian. Veža bola postavená v 17. storočí a slúžila ako vojenská pozorovateľňa a dnes sa v nej nachádza historická výstava o meste.Guvernérsky palác je impozantná koloniálna budova postavená v 18. storočí, v ktorej dnes sídli vláda štátu. Palác má krásnu barokovú fasádu a nachádza sa v ňom množstvo miestností zdobených freskami a maľbami.Divadlo José de Alencar je jedným z najstarších divadiel v Brazílii a významnou kultúrnou pamiatkou mesta. Divadlo bolo postavené v 19. storočí, má krásnu neoklasicistickú architektúru a konajú sa v ňom početné divadelné, hudobné a tanečné predstavenia.Kostol Panny Márie Ružencovej je ďalšou atrakciou v historickom centre Fortalezy. Kostol postavený v 18. storočí má pôsobivú barokovú fasádu a nachádzajú sa v ňom významné umelecké diela.Historické centrum Fortalezy je dôležitým svedectvom histórie mesta a je povinnou zastávkou pre tých, ktorí chcú spoznať kultúru a umenie Brazílie.
