Historically, pillows were made of stone and were not intended to be comfortable. The first pillows were used around 7,000 BC in Mesopotamia and were carved in the shape of a cradle.