Un des personnages emblématiques de Fortaleza est l'écrivain José Martiniano qui y naquit en 1829. On peut toujours voir la maison où il est né et son nom a été donné à un théâtre construit au début du XXe siècle. Dans un autre quartier de la ville on peut aussi voir une statue de la vierge Iracema, qui fut l'héroïne de l'un de ses romans.

Il est installé dans un ancien pénitencier dont la construction remonte au XIXème siècle. Les cellules sont devenues de petites boutiques d'artisanat local. On peut y voir des expositions et visiter le Musée d'art populaire ainsi que celui de minéralogie dans lequel sont présentées les différentes pierres précieuses que l'on trouve localement.

Cet édifice peut accueillir jusqu'à 5000 personnes. C'est la raison pour laquelle elle se situe au dixième rang des cathédrales à travers le monde et au deuxième au Brésil. Sa construction a débuté en 1938 et l'église n'a été inaugurée que 40 ans plus tard.

Sur cette plage, on peut trouver tous les soirs un marché nocturne d'artisanat local autant fréquenté par les visiteurs locaux que par les touristes. On peut y acheter de la dentelle, des hamacs, de drôles de compositions très colorées de sable dans des bouteilles. Une fois que vous aurez terminé vos achats de souvenir sur ce marché, rendez-vous sur la plage d'à côté Iracema sur laquelle, tous les soirs, c'est la fête.

Il y a 100 ans, le Pont des Anglais servait à l'embarquement et au débarquement des bateaux. Aujourd'hui, ce très long pont métallique est très fréquenté et les locaux comme les touristes viennent tout spécialement pour y admirer le coucher du soleil sur la mer.