Excavations at Haua Fteah cave in Cyrenaica, Libya, have revealed a cultural sequence that may span the last glacial-interglacial-glacial cycle. The TRANS-NAP project has been reexcavating Haua Fteah and conducting geoarchaeological survey of an ecologically diverse landscape that includes the fertile Gebel Akhdar and littoral, pre-desert and desert biomes. A major aim of this project is to characterize cultural and environmental changes across the region and correlate the surface archaeology with that from Haua Fteah. To date, 181 sites have been recorded, ranging from the Middle Stone Age (MSA) to Late Stone Age (LSA). Their geographic distribution suggests temporal variation in patterns of hominin habitat preference, with significantly more LSA than MSA sites at higher elevations. The surface archaeology also points to substantial spatio-temporal technological variation within the MSA. These patterns may be explained by both paleoenvironmental change and paleodemographic shifts in the region, resulting in a variety of hominin adaptive responses.