Costa Nova'nın Palheiroları, aynı adı taşıyan sahildeki ünlü ve otantik çizgili evlerdir.

Başlangıçta kırmızı hardal ve siyah tonlarında boyanmış olan Palheiros, eski balıkçılık ekipmanları için depo olarak kullanıldı.