Söguleg miðstöð Fortaleza er svæði borgarinnar sem varðveitir margar sögulegar byggingar og minnisvarða sem bera sögu borgarinnar vitni. Söguleg miðstöð nær yfir svæði sem er um 25 blokkir, í elsta hluta Fortaleza, og táknar einn helsta áhugaverða staði ferðamanna í borginni.Sumar af helstu sögulegu byggingunum í miðbæ Fortaleza eru Fortaleza Metropolitan dómkirkjan, San Sebastian turninn, seðlabankastjórahöllin, José de Alencar leikhúsið og kirkju frúar rósakranssins.Metropolitan dómkirkjan í Fortaleza er einn helsti tilbeiðslustaður borgarinnar. Dómkirkjan, byggð á 18. öld, er með fallegan barokkarkitektúr og hýsir mikilvæg listaverk, þar á meðal stóra styttu af Nossa Senhora da Assunção.The Tower of San Sebastiano er annað aðdráttarafl í sögulegu miðbæ Fortaleza. Turninn var byggður á 17. öld og var notaður sem athugunarstöð hersins og hýsir nú sögulega sýningu um borgina.Governor's Palace er glæsileg nýlendubygging, byggð á 18. öld, sem í dag hýsir aðsetur ríkisstjórnarinnar. Höllin einkennist af fallegri framhlið í barokkstíl og hýsir fjölda herbergja skreytt freskum og málverkum.José de Alencar leikhúsið er eitt af elstu leikhúsum Brasilíu og er mikilvægur menningarviðmiðunarstaður borgarinnar. Byggt á 19. öld, leikhúsið er með fallegan nýklassískan arkitektúr og hýsir mörg leikrit, tónlist og danssýningar.Kirkja frúar rósakranssins er annað aðdráttarafl í sögulegu miðbæ Fortaleza. Kirkjan, sem byggð var á 18. öld, er með glæsilegri framhlið í barokkstíl og hýsir mikilvæg listaverk.Söguleg miðstöð Fortaleza er mikilvægur vitnisburður um sögu borgarinnar og nauðsyn fyrir þá sem vilja uppgötva menningu og list Brasilíu.
