Estuarine sandstones often exhibit complex diagenetic pathways due to the interaction of fluvial and shallow marine processes, resulting in significant reservoir heterogeneities. The Yolde Formation is an important petroleum reservoir in the Northern Benue Trough, NE Nigeria. However, diagenetic and reservoir quality evolution of the formation are still poorly understood. This study utilizes thin-section petrography, XRD, SEM, and fluid inclusion microthermometry to analyse the composition, diagenesis, and reservoir quality of the sandstones. Results show that the sandstones are mainly arkose and subarkose in composition; they are generally well-sorted and vary in grain size from very fine-to coarse-grained. Three diagenetic stages are identified: early, middle, and late. The early stage includes feldspar dissolution, formation of kaolinite, development of clay coating, and mechanical compaction. The middle stage comprises the formation of authigenic chlorite and Fe-oxide cements. The late-stage diagenesis involves illitization of kaolinite, formation of dickite, albitization of K-feldspar, and precipitation of quartz overgrowths. The diagenetic evolution of the sandstones was strongly controlled by their compositional makeup. The feldspathic nature of the sandstones resulted in the formation of kaolinite, illite, and quartz overgrowths, through feldspar dissolution and silica supply. The inner and middle estuarine facies have inhibited the development of quartz overgrowths due to well-developed clay coatings, whereas the outer estuarine facies were well-cemented by quartz overgrowths due to lack of clay coatings. Illitic clay coatings were found to be effective in preventing quartz cementation. Fluid inclusion analysis reveals that the formation temperatures of the quartz overgrowths range from 98 °C to 135.5 °C, corresponding to burial depths ranging between 2.3 and 3.5 km. These findings would provide useful insights that would reduce the risks of exploration of the sandstones and also supplies potential input data for forward diagenetic modelling of their subsurface equivalents in similar depositional settings elsewhere.