De Palheiros van Costa Nova zijn beroemde en authentieke gestreepte huizen aan het gelijknamige strand.

De Palheiros, oorspronkelijk geschilderd in okerrode en zwarte tinten, werden gebruikt als opslagplaatsen voor oude vissersuitrusting.