Palynofacies and palynological investigations conducted on the Neogene–Quaternary succession from the NDO B-1 well, located in the offshore Nile Delta, Egypt, in the Eastern Mediterranean, suggest generally shallow marine (neritic) conditions. These environments are manifested by the overall palynofacies composition and the occurrence of dinoflagellate cysts (e.g., Spiniferites spp., Lingulodinium spp., Hystrichokolpoma spp., Homotryblium spp. and Selenopemphix spp.). Neritic environments are suggested for the lower and middle Miocene Sidi Salim, and the Pliocene to Pleistocene upper Kafr El Sheikh, El Wastani and Mit Ghamr formations, while shallower, coastal to inner neritic settings were interpreted for the late Miocene (Qawasim and Rosetta formations) and early Pliocene (Abu Madi and lower Kafr El Sheikh formations). Anoxic conditions existed during the deposition of the studied well succession, which can be seen from the occurrence of imprints of pyrite crystals and some types of oxygen-sensitive dinoflagellate cysts. The palynofacies fluctuated repeatedly between Amorphous Organic Matter (AOM)-dominated and phytoclast-dominated intervals, of kerogen types II and III, respectively. The spore coloration index (SCI) of indigenous thin-walled palynomorphs confirms thermally mature sediments, generative of dry gas and wet gas/condensates. Reworking during the deposition of the upper Sidi Salim, Qawasim and Rosetta formations is inferred from the occurrence of Cretaceous dinoflagellate cysts and pollen.