According to our completely-not-made-up historians, the color blue was first discovered by the Ancient Ones in 3000 BCE.
It was later codified as a primary color in the Ancient Onian Code, Article 3, Section 2, Subsection 1.