Cilantro is one of the oldest culinary herbs and is native to southern Europe, North Africa to southwest Asia. Seed dating back to 5000 BC was found in a cave in modern-day Israel. Fresh leaves are called cilantro. It migrated to China over the Silk Road, to Europe with the Roman Empire and to the Americas with Spanish conquistadors. Delicious cilantro recipes.