Lapis is a soft blue stone that, in antiquity, was only mined in a region of Afghanistan. It was easily crushed into a pigment that produced the deep, beautiful paints used in Egyptian and Mesopotamian art. It was also used by Egyptians, as far back as pre-dynastic times, as cosmetics, such as the well known eye shadow, etc.Imports of lapis lazuli tell us that their trading went as far as Badakhshan in Afghanistan. Lapis lazulis was traded across land and by ocean via the Persian Gulf to Sumer. Evidence of a brief period of either direct or indirect contact with cultures in Mesopotamia during the late Gerzean time was found. Some of the influence from Southwestern Asia can be seen from pottery paralleled in Mesopotamia and Palestine, seal stones with Mesopotamian motifs-interlacing ophidians, master of animals, griffin with wings, and the complex niched-facade mud brick architecture paralleled in Sumer where it was used for the decoration of the temples of the gods
Later, it was used in the paintings of the Middle Ages and forward.
At the time of it's first known use in Egypt, the mining of the Lapis would be at the time of the Indus Valley civilization ( Harrapan).
Trade links, even at that time, spread from the Indus Valley, through Mesopotamia, to Egypt.