As casas de cores de Costa Nova teñen nome propio: conécenselles como palheiros. En portugués, un palheiro é un palleiro e noutro tempo era onde os mariñeiros gardaban as súas redes de pesca. E é que Costa Nova sempre fora un típico pobo de pescadores.

Ao longo do século XIX, os palheiros foron reconverténdose en preciosas casas para veraneantes, pintadas con listras horizontais, verticais, verdes, vermellas, amarelas... coincidindo cos colores presentes nos mouliceiros, os barcos que surcan os canles de Aveiro como se de góndolas venecianas se tratase.