The blue that was used to color much of the intricate artwork on the walls of the palaces was made from Lapis.  It was imported and ground to make ultramarine, the finest and most expensive of all blue pigments.  The above picture is of a section of wall where I saw some of the most intense color. The ultramarine had faded or disappeared in many parts of the palaces in saw.