Before pillows, people used animal furs and hay to cushion their heads from the ground. In many ways, this was a very practical solution.