Lapis Lazuli is one of the most used stones. Cleopatra had Lapis Lazuli stone was ground up into a deep blue powder and pressed above her eyes to create eye shadow.  

Lapis was later used in jewelry when it came onto the European continent, evidence suggests that people were using it in jewelry.