The Cambro-Ordovician reservoirs of the Hassi Messaoud area comprise quartzitic sandstones, which rest unconformably on granitic basement and are capped by the Hercynian unconformity. Two sequence stratigraphic cycles are identified: a lower cycle of lowstand, transgressive and highstand deposits, and an upper cycle in which only lowstand deposits are preserved below the Hercynian unconformity. Sandstone of the greatest thickness and highest porosity and permeability occur within the lowstand deposits of the two sequences. Petrographic and scanning electron microscope studies were conducted in two wells in the southern Hassi Messaoud area on five sandstone units, to which the following chronostratigraphic terms are applied, from base to top: Ra + Ri lithozones (which contain the bulk of the reserves), Alternance Zone, E1 Atchane Sandstones and Hamra Quartzite. Reservoir quality is found to bear a strong relationship to clay content and mineralogy. All reservoirs are characterized by an extensive quartz cementation, which reduces porosities to generally below 10%. Permeability is related to clay content and type, with effective permeabilities generally limited to the quartz-and kaolinite-rich Ra lithozone. Permeability is lowest in reservoirs rich in fibrous illite and/or chlorite, such as the Hamra Quartzite. As porosity shows a less direct relationship to matrix mineralogy, there is a poor statistical relationship observed between porosity and permeability. Comparative diagenetic studies carried out within both the oil-bearing and the water-bearing parts of the reservoirs have determined that all the secondary processes occurred under freely operating diagenesis, pre-dating oil emplacement in the structure.