This study investigates the Bahariya Formation using 39 rock-cutting samples from the Abu Gharadig Basin in the north Western Desert, Egypt. An approach combining palynomorph composition and palynofacies analysis with lithological composition and geophysical gamma ray log values is used to assess biostratigraphic age constraints, prevalent depositional palaeoenvironments, and relative sea level changes. A moderately diverse assemblage comprised mainly of terrestrial palynomorphs versus minor content of marine palynomorphs is identified. Marker spore and pollen taxa are used to name three interval zones of early Cenomanian, and early-middle Cenomanian ages. Quantitative distribution of particulate organic matter using cluster analysis reveals two palynofacies assemblages: an older assemblage dominated by phytoclasts (mainly wood particles); and a younger assemblage characterised by moderate abundances of amorphous organic matter and phytoclasts. Palynofacies analysis suggests deposition of the Bahariya Formation in fluvio-deltaic to inner neritic shelf environments. Based on the pronounced stratigraphic variations in the particulate organic matter composition, including terrestrial:marine palynomorph ratio, lithological and gamma-ray log data, three complete transgressive-regressive sequences and one incomplete sequence and their systems tracts are defined. The transgressive-regressive trends reflect 3rd order sequences. Additionally, successive changes in relative sea level indicate a continuous rise at the topmost part of the succession.