La historia de Fortaleza, la capital del estado de Ceará, se confunde ampliamente con la historia del estado, tierra de los nativos de la nación Tupi. La real ocupación de su territorio empezó en 1603 con la exploración de Pero Coelho de Souza, quien fue el fundador del Fuerte São Tiago, en Barra do Ceará, Fortaleza.