The Tethyan region is a major petroleum province. The paleogeographic position and tectonic history is a major control on sedimentation across the region, and this has influenced the sequestration of hydrocarbons in the region. The North African-Arabian plate evolved along the Tethyan margins (Proto-Tethys, Paleo-Tethys, Neo-Tethys) from Pre-Cambrian to Recent. Paleogeographic maps have been reconstructed for selected time intervals: Cambrian, Late Ordovician, Early Devonian, Early Permian, Permian-Triassic boundary, Norian, Callovian, Aptian, Cretaceous-Cenozoic boundary, and Late Eocene. For each time interval both the general picture of the major plate tectonic configuration and a detail of the paleogeography and paleoenvironment of North Africa to the Middle East are presented. On these maps, the major paleoenvironmental settings (fron continental to shallow marine and deep ocean) are shown for the area stretching from North Africa to Afghanistan in all the selected time slices. Besides the major tectonic events, the global climate evolution and their interplay are discussed, which in some cases led to significant biotic turnovers or even to mass extinctions (e.g., Late Ordovician, Permian-Triassic boundary, Cretaceous-Cenozoic boundary). Paleogeographic maps have been compiled from literature, selecting those based on sound paleomagnetic/paleobiogeographic data. Each map is accompanied by the description of the major tectonic events that characterized the considered time interval. When contrasting paleogeographic reconstructions were available, their differences have been discussed. In general, major differences concern the interpretation of the setting and positioning of the microplates and terranes between the major continental plates. This chapter provides the introductory overview of the paleogeographic location and general tectonic history of the Tethyan margin through time. This is elaborated on and linked with depositional systems and hydrocarbon endowment in the subsequent chapters of AAPG Memoir 106.