Кочевой образ жизни не исключал возведения долговременных палеолитических жилищ. Первоначально очень простые, эти жилища усложнялись и совершенствовались. На территории Восточной Европы археологами найдены круглые и овальные формы жилища. Нередко основаниями для них служили крупные кости мамонта (стоянка Молдова I на среднем течении Днепра). Находки в жилищах черепов пещерного льва, овцебыка и т. д. дают ученым основания говорить о появлении религиозных представлений

— родового тотемического культа. В центре жилища располагался очаг.

Древнейшее прошлое человечества сохранило крайне мало свидетельств, по которым можно судить о нем. Реконструируется оно в самых общих чертах, прежде всего на основании археологических данных.

Использование огня относится к величайшим завоеваниям человечества. Огонь защищал от холода, диких зверей, позволил перейти к приготовлению пищи, которая ранее потреблялась сырой. С огнем было связано дальнейшее развитие человека — появление керамики, переход к металлическим орудиям труда. Освоение огня — время раннего палеолита. Для жилищ позднего палеолита свойственно стремление к увеличению размеров.

Они вытягиваются, в них появляются несколько очаговых ям. Для перекрытия широко использовались кости и бивни мамонта. Жилища окружали ямы-кладовые.