Les Palheiros de Costa Nova sont les célèbres et authentiques maisons rayées de la plage du même nom.

Les Palheiros, peints à l'origine dans des tons d'ocre rouge et de noir, servaient d'entrepôts pour le vieux matériel de pêche.