Early beds were little more than piles of straw or some other natural material (e.g. a heap of palm leaves, animal skins or dried bracken). An important change was raising them off the ground, to avoid drafts, dirt, and pests. Bedding dated to 77,000 BP was discovered in Sibudu Cave, South Africa. The bedding consists of sedge and other monocotyledons topped with the leaves of Cryptocarya woodii Engl. Beds found in a preserved village in northern Scotland which were raised boxes made of stone and likely topped with comfortable fillers, were dated to between 3200 BC and 2200 BC. The Egyptians had high bedsteads which were ascended by steps, with bolsters or pillows, and curtains to hang round. The elite of Egyptian society such as its pharaohs and queens even had beds made of wood, sometimes gilded. Often there was a head-rest as well, semi-cylindrical and made of stone, wood or metal. Ancient Assyrians, Medes and Persians had beds of a similar kind, and frequently decorated their furniture with inlays or appliques of metal, mother-of-pearl and ivory.
The oldest account of a bed is probably that of Odysseus: a charpoy woven of rope plays a role in the Odyssey. A similar bed can be seen at the St Fagans National History Museum in Wales. Odysseus also gives an account of how he crafted the nuptial bed for himself and Penelope, out of an ancient, huge olive tree trunk that used to grow on the spot before the bridal chamber was built. His detailed description finally persuades the doubting Penelope that the shipwrecked, aged man is indeed her long-lost husband. Homer also mentions the inlaying of the woodwork of beds with gold, silver and ivory. The Greek bed had a wooden frame, with a board at the head and bands of hide laced across, upon which skins were placed. At a later period the bedstead was often veneered with expensive woods; sometimes it was of solid ivory veneered with tortoise-shell and with silver feet; often it was of bronze. The pillows and coverings also became more costly and beautiful; the most celebrated places for their manufacture were Miletus, Corinth and Carthage. Folding beds, too, appear in the vase paintings.
Roman mattresses were stuffed with reeds, hay or wool. feathers were used towards the end of the Republic, when custom demanded luxury. Small cushions were placed at the head and sometimes at the back. The bedsteads were high and could only be ascended by the help of steps. They were often arranged for two people, and had a board or railing at the back as well as the raised portion at the head. The counterpanes were sometimes very costly, generally purple embroidered with figures in gold; and rich hangings fell to the ground masking the front. The bedsteads themselves were often of bronze inlaid with silver, and Elagabalus had one of solid silver. In the walls of some of the houses at Pompeii bed niches are found which were probably closed by curtains or sliding partitions. Ancient Romans had various kinds of beds for repose.