Os Palheiros da Costa Nova são as famosas e autênticas casas às riscas da praia com o mesmo nome.

Os Palheiros, originalmente pintados em tons de vermelho ocre e preto, eram utilizados como armazéns para velhos equipamentos de pesca.