The Nubian Sandstone is a variety of sedimentary rock deposited on the Precambrian basement in the eastern Sahara, north-east Africa and Arabian Peninsula. It consists of continental sandstone with thin beds of marine limestones, and marls. The Nubian Sandstone was deposited between the Lower Paleozoic and Upper Cretaceous, with marine beds dating from the Carboniferous to Lower Cretaceous.