1604 yılında kurulmuş ve "kale" anlamına gelen Fortaleza adını çeşitli Fransız ve Hollandalı işgallerinden korunmak amacıyla inşa edilmiş kalesinden alan Fortaleza, Ceará eyaletinin şipşirin başkentidir.

Ekvator çizgisinin biraz altında yer alan bu şehir yıl boyunca 25-28 derece arasındaki ortalama hava sıcaklığı, tertemiz yeşil-mavi deniz kenardaki 573 km boyunca sıralanmış onlarca kumsalı, iç gıcıklayıcı Forro dansı ve birbirinden lezzetli deniz ürünleri ile en müşkülpesent ziyaretçinin bile mutlu olabileceği bir turizm, deniz ve güneş cennetidir.