We report a new fluid inclusion dataset from northeastern 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 the latest Marine Isotope Stage (MIS) 4 and throughout MIS 3 (∼67 to ∼30 kyr 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 kyr 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 midlatitude winter storm corridor during MIS 3 pluvials.