The reservoir quality of marginal marine sandstones can vary significantly across different depositional lithofacies. This variation is primarily due to differences in depositional processes and subsequent diagenetic alterations occurring during various stages of burial. To address this issue, this study focuses on the Early Devonian Subbat sandstones of the Jauf Formation, which serve as an important analogue for subsurface gas reservoirs and have potential for CO2 sequestration. An integrated approach was employed, including field observations, petrography, geochemical analyses, and petrophysical analyses, to investigate the impact of depositional and diagenetic processes on reservoir quality. The findings indicate that the sandstones range from poorly to well sorted, very fine to medium-grained arkosic and quartz arenites that were deposited in a range of environments including shoreface-to-offshore transition zones, wave-dominated deltas, fluvial and tidal estuarine channels. The sandstones experienced both shallow and deep burial diagenesis, while key diagenetic events affecting reservoir quality include compaction, carbonate cementation, the formation of authigenic clays (kaolinite, illite, and chlorite), quartz overgrowth, and the dissolution of unstable feldspar and mica grains. Authigenic pore-filling cements and grain-coating clays significantly influence reservoir quality. The effect of quartz cementation was minimal where illite and/or chlorite coatings are well-developed. Mechanical compaction is more pronounced in the shoreface-to-offshore transition compared to the estuarine channels likely due to the higher detrital matrix content (21.7–35%, avg. 26.7%). The well-sorted fluvial to estuarine channel sandstones exhibit the best reservoir quality, with porosity ranging from 15.9% to 25.5% (average 20.4%) and permeability between 433.8 mD and 1261.2 mD (average 720 mD). This high reservoir quality is attributed to the low detrital matrix content (0–1%, average 0.2%) and limited pore-filling cements. In comparison, the moderately sorted, wave-dominated delta sandstones have lower porosity (5.3–11.2%, average 8.2%) and permeability (17.8–80 mD, average 42.8 mD), despite a relatively higher detrital matrix content (0–11.5%, average 2.8%). The poorly sorted shoreface-to-offshore transition sandstones exhibit the lowest reservoir quality, with porosity ranging from 1% to 2% (average 1.5%) and permeability between 0.3 and 1.1 mD (average 0.7 mD). These variations in reservoir quality among different depositional facies are primarily linked to depositional factors (sorting and detrital clay matrix) and shallow to deep burial diagenetic processes (compaction and cementation). A comprehensive understanding of these processes can enhance reservoir quality prediction in the Jauf Formation and similar reservoirs elsewhere.