A kőkorszaki menedékek a környezettől és az elérhető erőforrásoktól függően változtak:
- Barlangok és szikla menedékek: Természetes formációk, kövekkel vagy bokrokkal módosítva.
- Kunyhók: Körvonalú vagy ovális szerkezetek ágakból, levelekből, füvekből, nádakból és állati bőrből, néha sárral vagy agyaggal megerősítve.
- Dőlt tetők: Ágak támasztva egy támaszhoz, egy oldalán levelekkel vagy bőrökkel beborítva.
- Satrak: Vándorló csoportok hordozható menedékei állati bőrből vagy fonott szálakból.
- Barlanglakások: Földben ártott lyukak fémes támaszzal és növényzetes tetővel az izoláció érdekében.
- Kő szerkezetek: Tartós, malom nélküli kő falak és menedékek.
- Tó lakások: Platformok vagy csónakok vízen felett a ragadozók és áradások elleni védelemért.