Carbonate-clastic-evaporite sediments of Infra-Cambrian through Holocene age were cyclically deposited in a relatively continuous belt around the eastern and northern borders of the Nubian-Arabian craton, mainly on a broad shallow-water platform adjacent to the proto-Tethys and Tethys seaway. All or part of the Paleozoic section is absent by non-deposition or erosion over much of the region but reaches a substantial thickness in the subsurface of the Middle East and in northern Africa adjacent to the Mediterranean Sea. Post-Paleozoic deposition was more or less continuous across the entire craton border region in the Middle East and along the northern border of the Sahara platform in North Africa and in Somalia-eastern Ethiopia. Total thickness of preserved sedimentary cover across this vast shallow-water marine platform and bordering oceanic realm is 6,500 to at least 33,000 ft (2 to 10 km) in and adjacent to the Arabian-Iranian basin, 6,500 to 30,000 ft (2 to 9 km) in and adjacent to northern Egypt, Libya, and Tunisia, and 3,500 to 20,000 ft (1 to 6 km) in the Horn of Africa (Somalia). To varying degrees, similar marine and associated sedimentary rock facies are present in all of these regions, although paleotectonic-stratigraphic interrelationships and continental positions during drift have greatly affected petroleum generation and accumulation in the several regions of the craton border. A series of regional stratigraphic-sedimentary environment and continental-position layer maps attempts to show the relative influence of these factors through geologic time with respect to the relationships between petroleum reservoirs, source rocks, and confining rock facies. Data and information used in preparing this report were compiled from many sources, including a wealth of published papers and information from numerous professional geological journals, articles from The Oil and Gas Journal and World Oil, and the information files of Petroconsultants S.A. Important selected references are listed in the bibliography, although numerous useful published papers on specific oil or gas fields and local studies are not necessarily included. The work on North Africa and the Middle East was completed as part of the ongoing World Energy Resources Program of the U.S. Geological Survey.