Mortar was used by the Ancient Egyptians during the Old Kingdom c4500BCE. It was gypsum-based. Some speculation was that it was used more as a lubricant for sliding large stone blocks into place than for its adhesive qualities.