Majat sekä sana "maja" tulivat Suomeen ilmeisesti [[nuorakeramiikka|nuorakeraamisen kulttuurin]] aikana. Luultavasti sana "maja" on lainautunut samalla kyseisen rakennuksen nimityksenä. Tällaisen majan seinät oli punottu riu'uista ja vahvistettu savella. Nurkissa oli maahan upotetut paalut. Majat olivat yleensä suhteellisen pieniä. Maja ei välttämättä ollut edistystä jo aiemmin tunnettuun [[kota]]an verrattuna, ja jo aiemmin kivikaudella Suomessa on rakennettu myös paljon isompia [[talo]]ja hirsiä ja salvostekniikkaa hyödyntäen. Myöhemmin, kun siirryttiin uudelleen salvottuihin taloihin, majoja on käytetty lähinnä enää metsästäjien ja kalastajien tilapäisasumuksina.
[[Kuva:Old hunting hut.JPG|thumb|220px|left|Hylätty kalastus- ja metsästysmaja [[Parikkala]]n [[Simpelejärvi|Simpelejärven]] rannalla.]]
