Fortalezas vēsturiskais centrs ir pilsētas rajons, kurā saglabājušās daudzas vēsturiskas ēkas un pieminekļi, kas liecina par pilsētas vēsturi. Vēsturiskais centrs aizņem aptuveni 25 kvartālu platību Fortalezas vecākajā daļā un ir viens no galvenajiem pilsētas tūrisma objektiem.Dažas no galvenajām vēsturiskajām ēkām Fortalezas centrā ir Fortalezas Metropolitēna katedrāle, San Sebastiāna tornis, gubernatora pils, Hosē de Alenkara teātris un Rožukroņa Dievmātes baznīca.Fortalezas Metropolitēna katedrāle ir viena no galvenajām pilsētas dievnamiem. Katedrāle celta 18. gadsimtā, tajā ir skaista baroka arhitektūra un glabājas nozīmīgi mākslas darbi, tostarp liela Nossa Senhora da Assunção statuja.Vēl viens Fortalezas vēsturiskā centra apskates objekts ir Sansebastjanas tornis. Tornis, kas celts 17. gadsimtā, tika izmantots kā militārais novērošanas punkts, un šodien tajā apskatāma pilsētas vēstures ekspozīcija.Gubernatora pils ir iespaidīga 18. gadsimtā celta koloniālā ēka, kurā mūsdienās atrodas štata valdības mītne. Pilī ir skaista baroka stila fasāde, un tajā atrodas daudzas telpas, ko rotā freskas un gleznojumi.Žozē de Alenkara teātris ir viens no vecākajiem teātriem Brazīlijā, un tas ir nozīmīgs pilsētas kultūras piemineklis. Teātris celts 19. gadsimtā, un tajā ir skaista neoklasicisma arhitektūra, un tajā notiek daudzas teātra, mūzikas un deju izrādes.Fortalezas vēsturiskajā centrā atrodas arī Rožukroņa Dievmātes baznīca. Baznīcai, kas celta 18. gadsimtā, ir iespaidīga baroka stila fasāde, un tajā atrodas nozīmīgi mākslas darbi.Fortalezas vēsturiskais centrs ir nozīmīgs pilsētas vēstures liecinieks, un to noteikti jāapmeklē tiem, kas vēlas iepazīt Brazīlijas kultūru un mākslu.
