Jebel Faya is the most northern one of the five mountains that compose the 15 km long Faya-Buhais anticline structure in the central region of Sharjah Emirate. Upper Cretaceous limestone formations covering a basis of metamorphic rocks form the mountain and provide a number of features that have attracted human occupation since at least 200,000 years. Besides protection from wind, rain, and sun, provided by numerous rock shelters and few small caves, Jebel Faya also provides good quality chert for the production of stone tools and excellent opportunities for monitoring game as well as access to fresh water sources. The site FAY-NE1 (Faya, northeast 1) is a well-developed rock shelter where 5 m of sediments preserved a, regarding Arabia, rare sequence of seven archaeological layers. In the lower six layers, STEPPS’ excavations recovered early Middle Paleolithic stone artifact assemblages covering the late Middle Pleistocene to Late Pleistocene period, while the top one represents an early Holocene occupation phase. About 500 m north of FAY-NE1, STEPPS recovered a Neolithic graveyard (FAY-NE15) dating to about 6,000-7,000 years ago and a small cave (FAY-NE10) with deposits indicating repeated human use about 7,300-6,700, 8,500-7,700 and 9,100-9,400 years ago. The lower two layers are of particular interest given that some of the earliest evidence for human cremation in SE Arabia was found in the middle layer, while the deepest layer is a rare example of early Holocene settlement in the region.