This study concerns with delineating and analyzing the subsurface structural setting of Khalda Oil Field at Shushan Basin as a key factor for evaluating the petrophysical properties and the deliverability of the Bahariya Formation. Shushan Basin is considered one of the most prospective basins in the Western Desert. The oil is trapped within a gentle seismically defined anticline that contains a series of coastal sandstone reservoirs interbedded with a neritic and tidal flat mudstone and a few carbonate interbeds of the Albian-Cenomanian Bahariya Formation forming multiple oil-bearing sandstone reservoirs. A set of borehole logging and seismic data were available, tied, processed, and mapped to delineate the predominant structures in the study area. Results show the implication of the NW–SE, NE–SW, and E–W gravity faulting on the Bahariya and the overlying Abu Roash formations. This set of gravity faults is attributed to the Mesozoic tensional stresses. The depth structure contour maps on the upper surfaces of the Lower and Upper Bahariya members reveal the presence of some NE–SW gravity faults that dissected the Khalda Field into some slightly tilted blocks, shallowing in depth to the south as deepening to the north. Besides, the study area has been affected later in the Jurassic by E–W gravity faults during the Atlantic Ocean opening. This faulting trend was changed later into the NE–SW direction as a result of the movement of North Africa against Laurasia. The petrophysical analysis indicated that the Lower Bahariya sandstone reservoir has a good reservoir quality (16 ≤ ∅ ≤ 25%, 53 ≤ Sw ≤ 59%, 6.0 ≤ Vsh ≤ 32.2%, and good net-pay thickness 18.0–38.0 ft). It is revealed that the drilled wells penetrating the crest of the anticline are prospective while that located in the anticline flanks are water-bearing recommending exploration away from the anticline flanks. By applying this workflow, it is possible to explore for the similar subsurface hydrocarbons-bearing sequences in the Western Desert and North Africa in future exploitation plans.