Fortaleza'nın tarihi merkezi, kentin tarihine tanıklık eden birçok tarihi bina ve anıtın korunduğu bir bölgedir. Tarihi merkez, Fortaleza'nın en eski bölümünde yaklaşık 25 blokluk bir alanı kapsar ve şehrin başlıca turistik cazibe merkezlerinden biridir.Fortaleza'nın merkezindeki başlıca tarihi yapılar arasında Fortaleza Metropolitan Katedrali, San Sebastian Kulesi, Vali Sarayı, José de Alencar Tiyatrosu ve Tespihli Meryem Ana Kilisesi yer almaktadır.Fortaleza Metropolitan Katedrali kentteki başlıca ibadet yerlerinden biridir. Katedral, 18. yüzyılda inşa edilmiş olup güzel bir Barok mimariye sahiptir ve büyük bir Nossa Senhora da Assunção heykeli de dahil olmak üzere önemli sanat eserlerini muhafaza etmektedir.San Sebastian Kulesi, Fortaleza'nın tarihi merkezindeki bir diğer cazibe merkezidir. 17. yüzyılda inşa edilen kule, askeri bir gözlem noktası olarak kullanılmıştır ve bugün kentle ilgili tarihi bir sergiye ev sahipliği yapmaktadır.Vali Sarayı, 18. yüzyılda inşa edilen ve bugün eyalet hükümetinin merkezine ev sahipliği yapan heybetli bir sömürge binasıdır. Sarayın güzel bir Barok cephesi vardır ve freskler ve resimlerle süslenmiş çok sayıda odaya ev sahipliği yapmaktadır.José de Alencar Tiyatrosu Brezilya'nın en eski tiyatrolarından biridir ve kentin önemli kültürel simgelerinden biridir. 19. yüzyılda inşa edilen tiyatro, güzel bir neoklasik mimariye sahiptir ve çok sayıda tiyatro, müzik ve dans gösterisine ev sahipliği yapmaktadır.Tespihli Meryem Ana Kilisesi, Fortaleza'nın tarihi merkezinde yer alan bir diğer cazibe merkezidir. Kilise, 18. yüzyılda inşa edilmiş olup etkileyici bir Barok cepheye sahiptir ve önemli sanat eserlerine ev sahipliği yapmaktadır.Fortaleza'nın tarihi merkezi, kent tarihinin önemli bir kanıtıdır ve Brezilya'nın kültür ve sanatını keşfetmek isteyenler için mutlaka görülmesi gereken bir yerdir.
