Long before houses, mattresses, or woven textiles became part of human life, people were already thinking carefully about where they slept.