Homo sapiens awal sering menghuni gua dan tempat berlindung dari batu. Sekitar 20.000 tahun yang lalu, mereka mulai membangun permukiman dengan dinding dari tiang kayu dan tulang hewan besar, yang ditutupi kulit binatang dan dilengkapi dengan perapian.
Kulit binatang juga digunakan sebagai pakaian, terutama bagi mereka yang tinggal di daerah dingin. Bukti peralatan seperti jarum dan hiasan pakaian, termasuk kancing dan manik-manik dari kulit telur burung unta, ditemukan dan diperkirakan berasal dari 45.000 tahun lalu.
Pada 2009, serat dari tanaman rami yang berusia 36.000 tahun ditemukan di gua di Georgia, menunjukkan kemungkinan penggunaannya untuk membuat pakaian dan keranjang anyaman. Sekitar 35.000 tahun yang lalu, Homo sapiens diperkirakan mulai memperhatikan penampilan mereka, dengan penemuan liontin kuda yang diukir dari gading mamut berusia 32.000 tahun di Vogelherd, Jerman.