Mortar is a workable paste used to bind construction blocks together and fill the gaps between them. The blocks may be stone

Rock (geology)

In geology, rock or stone is a naturally occurring solid aggregate of minerals and/or mineraloids.The Earth's outer solid layer, the lithosphere, is made of rock. In general rocks are of three types, namely, igneous, sedimentary, and metamorphic...

, brick

Brick

A brick is a block of ceramic material used in masonry construction, usually laid using various kinds of mortar. It has been regarded as one of the longest lasting and strongest building materials used throughout history.-History:...

, cinder blocks, etc. Mortar becomes hard when it sets, resulting in a rigid aggregate

Aggregate (composite)

Aggregate is the component of a composite material that resists compressive stress and provides bulk to the composite material. For efficient filling, aggregate should be much smaller than the finished item, but have a wide variety of sizes...

 structure. Modern mortars are typically made from a mixture of sand

Sand

Sand is a naturally occurring granular material composed of finely divided rock and mineral particles.The composition of sand is highly variable, depending on the local rock sources and conditions, but the most common constituent of sand in inland continental settings and non-tropical coastal...

, a binder such as cement

Cement

In the most general sense of the word, a cement is a binder, a substance that sets and hardens independently, and can bind other materials together. The word "cement" traces to the Romans, who used the term opus caementicium to describe masonry resembling modern concrete that was made from crushed...

 or lime

Lime (mineral)

Lime is a general term for calcium-containing inorganic materials, in which carbonates, oxides and hydroxides predominate. Strictly speaking, lime is calcium oxide or calcium hydroxide. It is also the name for a single mineral of the CaO composition, occurring very rarely...

, and water. Mortar can also be used to fix, or point, masonry

Masonry

Masonry is the building of structures from individual units laid in and bound together by mortar; the term masonry can also refer to the units themselves. The common materials of masonry construction are brick, stone, marble, granite, travertine, limestone; concrete block, glass block, stucco, and...

 when the original mortar has washed away.
The first mortars were made of mud and clay

Clay

Clay is a general term including many combinations of one or more clay minerals with traces of metal oxides and organic matter. Geologic clay deposits are mostly composed of phyllosilicate minerals containing variable amounts of water trapped in the mineral structure.- Formation :Clay minerals...

.