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

На территории Красноярского края до сих пор не найдено ни одной пещеры, где мог бы жить человек эпохи палеолита. Таких объектов немного и по всей Сибири: самой известной пещерой остается Денисова пещера на Алтае, где найдены костные останки отдельного вида хомо — денисовского, или алтайского, человека. В этой же пещере жили неандертальцы, а позднее — человек разумный.

Археологические находки подтверждают, что люди стали заселять территории Заполярья уже 10 тысяч лет назад. Наземные жилища должны были хорошо защищать человека от непогоды: в древнекаменном веке условия жизни в Сибири были еще более суровыми, чем сегодня. В районе Красноярска температуры зимой опускались ниже 70 градусов.

При раскопках палеолитических стоянок встречаются места древних костров, вокруг которых в радиусе трех-пяти метров находят скопления крупных костей животных и массивных камней или плит. Одно из первых изученных жилищ древнего человека на территории Сибири — это Мальта в Иркутской области. В 1928–1932 годах археологи обнаружили вертикально вкопанные каменные плиты — древний фундамент дома.

В Красноярске есть палеолитическая стоянка Афонтова гора, которая была открыта в 1884 году. Раскопки на других памятниках Северной Евразии позволяют сделать общую реконструкцию домов, которые мало различались по всему континенту. Представленный в экспозиции музея макет палеолитического жилища выполнен в упрощенной форме по современным научным представлениям.

В основании дом сибирского древнекаменного человека имел форму круга или овала. Его границы обозначались массивными камнями или мощными костями крупных животных: мамонта, шерстистого носорога или бизона. В некоторых жилищах фундаментом служили десятки нижних челюстей мамонтов. Каркас дома строили из дерева, ребер или бивней мамонта. Вместо стен жилище обшивали шкурами крупных животных. Один дом мог вмещать большую семью — до 12 человек.