Turquoise, the blue cousin of lapis lazuli, has been known and valued for thousands of years. The early mines in Sinai, Egypt, were already worked out in 2000 B.C.