For more than 4,000 years, emeralds have been among the most valuable of all the jewels on Earth, loved since the ancient civilizations by royals alike such as Queen Cleopatra of Egypt.