The first known Emerald mines were in Egypt, dating from 1500 BC into the 1700's. Cleopatra was well known to have a passion for Emeralds, and she used them a great deal in her royal fashion.