Zgodovinsko središče Fortaleze je območje mesta, v katerem so ohranjene številne zgodovinske stavbe in spomeniki, ki pričajo o zgodovini mesta. Zgodovinsko središče obsega približno 25 blokov v najstarejšem delu Fortaleze in je ena glavnih turističnih znamenitosti mesta.Med glavnimi zgodovinskimi stavbami v središču Fortaleze so metropolitanska katedrala Fortaleze, stolp San Sebastian, guvernerjeva palača, gledališče Joséja de Alencarja in cerkev Marije rožnega venca.Metropolitanska katedrala v Fortalezi je eden glavnih verskih objektov v mestu. Katedrala, zgrajena v 18. stoletju, ima čudovito baročno arhitekturo in hrani pomembna umetniška dela, med drugim velik kip Nossa Senhora da Assunção.V zgodovinskem središču Fortaleze je še ena znamenitost stolp San Sebastian. Zgrajen je bil v 17. stoletju in je služil kot vojaška opazovalnica, danes pa je v njem zgodovinska razstava o mestu.Guvernerjeva palača je impozantna kolonialna stavba iz 18. stoletja, v kateri je danes sedež državne vlade. Palača ima čudovito baročno pročelje, v njej pa so številne sobe, okrašene s freskami in slikami.Gledališče Joséja de Alencarja je eno najstarejših gledališč v Braziliji in je pomembna kulturna znamenitost mesta. Gledališče, zgrajeno v 19. stoletju, ima čudovito neoklasicistično arhitekturo in gosti številne gledališke, glasbene in plesne predstave.V zgodovinskem središču Fortaleze je še ena znamenitost cerkev Marije Rožnega venca. Cerkev, zgrajena v 18. stoletju, ima impresivno baročno pročelje in hrani pomembna umetniška dela.Zgodovinsko središče Fortaleze je pomembno pričevanje o zgodovini mesta in obvezen ogled za vse, ki želijo spoznati kulturo in umetnost Brazilije.
