We report a new fluid inclusion dataset from Northeast Libyan speleothem SC-06-01, which is the largest speleothem fluid inclusion dataset for North Africa to date. The stalagmite was sampled in Susah cave, a low altitude coastal site, in Cyrenaica, on the northern slope of the Jebel Al-Akhdar. Speleothem fluid inclusions from latest Marine Isotope Stage (MIS) 4 and throughout MIS 3 (~67 to ~30 ka BP) confirm the hypothesis that past humid periods in this region reflect westerly rainfall advected through the Atlantic storm track. However, most of this moisture was sourced from the Western Mediterranean, with little direct admixture of water evaporated from the Atlantic. Moreover, we identify a second moisture source likely associated with enhanced convective rainfall within the Eastern Mediterranean. The relative importance of the western and eastern moisture sources seems to differ between the humid phases recorded in SC-06-01. During humid phases forced by precession, fluid inclusions record compositions consistent with both sources, but the 52.5 – 50.5 ka interval forced by obliquity reveals only a western source. This is a key result, showing that although the amount of atmospheric moisture advections changes, the structure of the atmospheric circulation over the Mediterranean does not fundamentally change during orbital cycles. Consequently, an arid belt must have been retained between the Intertropical Convergence Zone and the mid-latitude winter storm corridor during MIS 3 pluvials.