Mortar is a building material used to bind together stones, blocks, or bricks. Early mortar was made from mud and straw. Today a mixture of cement, sand, and water is prepared immediately prior to being applied as a paste. When set it is strong and water-resistant.