In this article we use pollen data from six sites in southern Greece to study long-term vegetation change in this region from 1000 BCE to 600 CE. Based on insights from environmental history, we interpret our estimated trends in the regional presence of cereal, olive and vine pollen as proxies for structural changes in agricultural production. We present evidence that there was a market economy in ancient Greece and a major trade expansion several centuries before the Roman conquest. Our results are consistent with auxiliary data on settlement dynamics, shipwrecks and ancient oil and wine presses.