Net als veel andere noordoostelijke Braziliaanse steden is Fortaleza beroemd om zijn handwerk, met name zijn geborduurde witte kanten textiel. Een van de beste plekken in de stad om lokaal gemaakte cadeaus en souvenirs op te halen, is op de centrale markt van Fortaleza (Mercado Central de Fortaleza).
De markt begon als een vlees-, fruit- en groentemarkt, gehuisvest in een klein houten gebouw in 1809. In 1931 verbood de overheid de verkoop van vlees en producten op de markt, waardoor de industrie gedwongen werd over te schakelen op ambachten. De markt zoals die er nu uitziet, werd in 1998 gebouwd om betere faciliteiten en meer ruimte voor verkopers te bieden.
De vier verdiepingen tellende markt, gelegen in het stadscentrum, herbergt tientallen winkels op elke verdieping die textiel, geweven hangmatten, schilderijen, kleisculpturen, leren tassen, palmmanden, T-shirts en andere artikelen verkopen. Bezoekers die hun reizen willen proeven, kunnen ook lokale cashewnoten en flessen cachaça kopen, de traditionele Braziliaanse drank gemaakt van suikerrietsap.