Os primeiros palheiros foram construídos principalmente à beira-mar, por pescadores, onde serviam para guardar as redes e todo o restante material de pesca. Naquela época eram constituídos por uma única e ampla divisão. Com o passar dos anos e segundo as necessidades individuais dos pescadores, começaram a surgir algumas divisões interiores. As primeiras construções eram feitas prioritariamente com materiais da zona (madeira), único recurso existente até então e também devido á precária situação económica da comunidade rural e piscatória local.

Os primeiros palheiros construídos e que serviam de habitação possuíam um só piso e erguiam-se sobre estacas que ficavam à vista, e se encontravam assentes na areia seca. O tabuado (que servia de suporte) para construção exterior era disposto horizontalmente, mas, no final do século passado, foi introduzida uma variação, reflectindo a vontade de ostentação social: o tabuado passou a ser disposto verticalmente, simbolizando o facto de os seus proprietários terem uma vida social e económica desafogada.

No entanto, com o aumento da população e a fixação das areias, as estacas foram sendo progressivamente reduzidas, passando a construção dos palheiros ser feita e assente em terra firme. è de salientar também que os primeiros "palheiros", tinham uma forma modesta se não mesmo rudimentar, que foi sendo substituída ao longo dos tempos por outros exemplares de construção mais segura e que eram pintados a duas cores, (normalmente: frescas e garridas), o que transmitia uma atmosfera de vivacidade e alegria.