Istorijski centar Fortaleze je dio grada koji čuva mnoge istorijske građevine i spomenike koji svjedoče o istoriji grada. Istorijski centar zauzima površinu od oko 25 blokova, u najstarijem dijelu Fortaleze, i predstavlja jednu od glavnih točaka turističkog interesa u gradu.Neke od glavnih istorijskih građevina u centru Fortaleze uključuju Metropolitansku katedralu Fortaleze, toranj San Sebastijana, Guvernerovu palatu, teatar José de Alencar i crkvu Gospe od Ružarija.Metropolitanska katedrala u Fortalezi jedno je od glavnih bogomolja u gradu. Katedrala, izgrađena u 18. veku, odlikuje se prelepom baroknom arhitekturom i čuva važna umetnička dela, uključujući veliki kip Nossa Senhora da Assunção.Toranj San Sebastiano je još jedna atrakcija istorijskog centra Fortaleze. Izgrađena u 17. veku, kula je korišćena kao vojna osmatračnica i sada je smeštena istorijska izložba o gradu.Guvernerova palata je impresivna kolonijalna građevina, izgrađena u 18. veku, u kojoj se danas nalazi sedište državne vlade. Palatu karakterizira prelijepa fasada u baroknom stilu i sadrži brojne prostorije ukrašene freskama i slikama.Pozorište José de Alencar jedno je od najstarijih pozorišta u Brazilu i predstavlja važnu kulturnu referentnu tačku grada. Izgrađen u 19. veku, pozorište se odlikuje prelepom neoklasičnom arhitekturom i ugošćuje mnoge predstave, muzičke i plesne predstave.Crkva Gospe od Ružarija je još jedna atrakcija povijesnog centra Fortaleze. Crkva, sagrađena u 18. stoljeću, ima impozantnu fasadu u baroknom stilu i čuva važna umjetnička djela.Istorijski centar Fortaleze predstavlja važno svedočanstvo istorije grada i obavezno za one koji žele da otkriju kulturu i umetnost Brazila.
