For the Ancient Egyptians they associated the stone with the early morning dawn and the waters of Nun. It was also considered to be the hair of the gods, which is why you will see it in the inlays of pharaohs ornate sarcophagi. Lapis Lazuli doesn't occur naturally in Egypt which means they thought it was so beautiful/important/valuable that they were willing to import every single piece of it that they used.
It's a green stone with red spots and veins. The red comes from impurities in iron oxide, and green comes from chlorite. But its more fun what the stories say which is that the green is the skin of fallen dragons and the red is their blood.