I did a search and found this:
"Blue was imported to Pompeii from Egypt. In keeping with its origins, it was originally called ‘Egyptian blue’, but was later known as ‘Pompeian blue’. It was an absolute luxury – and had been used to decorate walls in ancient Egypt since at least 2,500 B.C. Even then, prices were determined by supply and demand; in Pompeii, blue was so highly sought after that its price sometimes even surpassed that of the astronomically expensive purple."
Egyptian blue information:
Not sure this has been mentioned, but there’s also ‘tekhelet’:
https://www.latimes.com/world/la-fg-israel-blue-20180910-htmlstory.html