Recent Mediterranean droughts have highlighted concerns that climate change may be contributing to observed drying trends, but natural climate variability in the region is still poorly understood. We analyze 900 years (1100-2012) of Mediterranean drought variability in the Old World Drought Atlas (OWDA), a spatiotemporal tree-ring reconstruction of the June-July-August self calibrating Palmer Drought Severity Index. In the Mediterranean, the OWDA is highly correlated with spring precipitation (April-June), the North Atlantic Oscillation (January-April), the Scandinavian Pattern (January-March), and the East Atlantic Pattern (April-June). Drought variability displays significant east-west coherence across the basin on multi-decadal to centennial time scales and north-south anti-phasing in the eastern Mediterranean, with a tendency for wet anomalies in the Black Sea region (e.g., Greece, Anatolia, the Balkans, etc) when coastal Libya, the southern Levant, and the Middle East are dry, possibly related to the North Atlantic Oscillation. Recent droughts are centered in the Western Mediterranean, Greece, and the Levant. Events of similar magnitude in the Western Mediterranean and Greece occur in the OWDA, but the recent 15-year drought in the Levant (1998-2012) is the driest in the record. Estimating uncertainties using a resampling approach, we conclude there is an 89% likelihood this drought is drier than any comparable period of the last 900 years and a 98% likelihood it is drier than the last 500 years. These results confirm the exceptional nature of this drought relative to natural variability in recent centuries, consistent with studies that have found evidence for anthropogenically forced drying in the region.