Experts have traced the usage of Egyptian blue back to the third millennium B.C. in Egypt and Mesopotamia. It was a popular choice for artisans to use on walls of residences inhabited by elites.