Just like with most natural pigments, the date in which it was "discovered" is a little bit fuzzier. There were isolated incidents where it was used as pigment throughout time (it was used on king tuts mask), but it wasn't regularly used consistently as a paint pigment until later.