É na Avenida José Estêvão que a fama e raridade em Portugal das casas multicores da Costa Nova estão situadas, acompanhando a beleza desta avenida e contribuindo com as suas riscas na horizontal e na vertical.
Denominadas e conhecidas como Palheiros da Costa Nova, tiveram a sua origem no século XIX, tendo sido construídas pelos pescadores para o armazenamento dos seus materiais relacionados com a pesca.
Três foram as cores que deram início para a fama deste tipo de abrigo como o vermelho, preto e ocre, tornando-se indissociável à beleza da região. Com o tempo também se foram transformando, e atualmente são casas de habitação dos locais.