Палеолитические охотники предпочитали селиться на ровной или слабо пересеченной местности поблизости от воды. Поэтому позднепалеолитических поселения следует искать неподалеку от ручьев или озер, у слияния рек, на равнине или пологих склонах холмов. Со времен позднего палеолита рельеф местности почти не изменился. Иначе обстояло дело в раннем и среднем палеолите. Большинство памятников этого периода было обнаружено на речных террасах и в пещерах. Находки на открытом пространстве гораздо более редки, хотя мы и знаем заведомо, что уже в то время человек предпочитал селиться в жилищах открытого типа, уходя в пещеры только в периоды резкого похолодания. Климат, несомненно, в значительной степени обуславливал образ жизни и тип жилища палеолитического человека. Из жизни современных отсталых народов, населяющих тропики, известно, что в засушливые периоды они вполне удовлетворяются легкими шалашами кратковременного характера, предохраняющими их от палящих лучей солнца или от жаркого ветра. Только в дождливый сезон они ищут убежища от тропических ливней, “вселяя скальные навесы и пещеры или поднимая жилище над поверхностью земли, чтобы избежать затопления дождевыми водами.
На открытой местности без естественных скальных навесов палеолитические охотники строили полуземлянки или землянки, т. е. жилища с жестким, часто куполообразным каркасом, углубленные в землю. Разница методу полуземлянкой и землянкой заключается в степени углубления в материк. В теплое время года, особенно в европейской периглациальной области, наиболее частым жилищем был шалаш. Он легко переносился, имел простую конструкцию и вполне удовлетворял нехитрым требованиям кочевого образа жизни охотников. Таким образом, жилища палеолитических охотников, а возможно охотничьих культур вообще, можно подразделить на три основных типа: простейшие убежища разных видов, шалашеобразные конструкции и жилища долговременного характера с жестким остовом. Простейшие убежища служили кратковременным жильем в тех местах, где климат не требовал более солидной защиты от холода. Использование легких юрт летом и постоянных жилищ зимой известно из недавнего прошлого некоторых сибирских народов или эскимосов. Тип жилища и его конструкция в значительной степени зависели от доступного материала. В Европе у края ледника, где дерево было редкостью остов жилища складывался из бивней мамонта оленьих рогов и длинных костей животных Аналогии в историческое время известны и Восточной Сибири, где для каркаса использовались челюсти и ребра китов. Еще в прошлом век встречались землянки, у которых вся конструкция над котлованом попросту засыпалась землей хорошо защищавшей от холода. Жители степных районов еще и сегодня часто перекрывают простейший остов дерном. Возможно, так же выглядели и жилища первобытного человека. Легкие убежища и шалашеобразные конструкции палеолитический человек строил также в пещерах Люди обычно не пользовались всей пещерой, но с помощью перегородок создавали себе личные жилища - что-то вроде „отдельных квартир." Находки палеолитических жилищ редки, но еще реже находки целых поселений, позволяющие изучить их планировку. Небольшое поселение граветтийского (павловского) времени открыто близ с. Долни Вестонице в Моравии (его возраст по радиокарбоновому методу около 25 тыс. лет). Другие такие скопления жилищ встречаются на Украине в стоянках Костенки, Авдееве и Добраничевка. Первое палеолитическое селище было открыто С. Н. Замятниным в 1927 1. на территории с. Гагарина на Украине. Изучение планов и остатков палеолитических жилых объектов затрудняют два обстоятельства: во-первых, характер отложений, в которых залегают находки, а во-вторых, старая техника раскопок, принятая в прошлом. Дело в том, что ранее производились отдельные разведочные раскопы большей или меньшей площади, не позволявшие выявлять взаимосвязи между отдельными находками. Несовершенной была и документация старых исследований, в ней отсутствовали подробные зарисовки (чертежи) открытых площадей, которые часто заменялись лишь куцым словесным описанием. Только по еле того, как археологи стали закладывать рас копы большой площади, стало возможным лучше распознать и классифицировать находки по их взаимосвязям и аналогиям. Успех исследований всегда во многом зависел от стратиграфических условий, от характера отложений. Гораздо легче открыть стоянку в лессе, где каждая деталь. хорошо различима, чем вести раскопки в каменистой осыпи, поэтому большинство находок палеолитических стоянок происходит с лессовых территорий Центральной Европы, Украины и Сибири.
Самая древняя находка, которую можно рассматривать как остатки жилища, была сделана в Восточной Африке. Это расположенное кругом нагромождение камней, открытое Л. С. Б. Лики в Олдувайском ущелье в слое, отнесенном к началу плейстоцена. Находке, следовательно, около 2 млн. лет, и если это действительно искусственное сооружение, то его создателем мог быть только предшественник человека Ното Наbilis, остатки которого найдены в том же слое. Вполне возможно, что это действительно строительный материал, который в качестве грузила прижимал к земле нижние концы ветвей и шкур, образующих кровлю, а не просто случайное скопление камней — игрушка природы. В центральных районах Эфиопии, примерно в 50 км к югу от столицы страны Аддис-Абебы, французские археологи открыли на берегу реки Аваш несколько богатых стоянок. Самая важная из них — Гарба. В этой стоянке с Олдованской культурой было открыто свободное утрамбованное пространство, наводящее на мысль о глинобитном поле простейшего жилища. По периметру этого пространства залегали кучки камней, посредством которых могли быть заклинены в ямках столбы или другие элементы несложной конструкции. В отличие от окружающего пространства утрамбованный „пяточок" был совершенно пустым: здесь не было обнаружено ни орудий, ни костей или камней; скорее всего это было место ночлега.