Se no início eram armazéns de pesca, amplos espaços e sem divisões, mais tarde passaram a ser habitação de pescadores e família. Diz-se que a fixação da Barra do Porto de Aveiro, levou a que muitos pescadores se fixassem na Costa Nova e levasse à construção destes armazéns.

Entretanto, os espaços outrora amplos, foram remodelados e passaram a ter divisões e as fachadas pintadas de com riscas coloridas. O vermelho, azul, verde e amarelo tornaram-se as cores predominantes.

Diz-se que as diferentes cores, servia para facilitar a identificação em dias de nevoeiro, para pescadores saberem qual era o seu palheiro. As "más línguas" dizem também que servia para em dias em que estavam menos sóbrios, não entrarem em propriedade alheia.
O que é certo é que estas casas são únicas e tornam este local ainda mais bonito. Outros pontos interessantes a ter em conta na zona: - A louça da Costa Nova é amplamente conhecida, sendo feita em grés, sendo possível encontrar nas lojas da zona. - Tripa de Aveiro, é possível também encontrar nesta zona e consiste numa massa que parece um cruzamento de crepe com bolacha americana, embrulhada. Esta pode ser recheada ou não, sendo as mais populares as de Nutella e de ovos moles.