In early Egyptian pyramids, which were constructed during the Old Kingdom (~2600-2500 BC), the limestone blocks were bound by a mortar of mud and clay, or clay and sand. In later Egyptian pyramids, the mortar was made of gypsum, or lime. Gypsum mortar was essentially a mixture of plaster and sand and was quite soft.

2nd millennium Babylonian constructions used lime