New findings highlight the pioneering role of human groups who lived in the interior of northern Arabia shortly after the hyper-arid conditions of the Last Glacial Maximum (LGM), guided by the return of seasonal water sources—and leaving behind a monumental legacy in rock art.