The main geological structures in the Dammam Dome are defined by integrating geophysical measurements and applying new methodological approaches. Dammam Dome is characterized by a well-developed fracture/joints system; thus, high complexity of the subsurface is expected. Direct Current Resistivity (DCR) and Seismic Refraction (SR) geophysical survey aimed to map the Dammam dome’s near-surface features. The geophysical data were acquired along two profiles in the northern part of Dammam Dome. To maximize the results from conducting DCR and SR measurements over a complex area, a combined local and global optimization algorithm was used to obtain high-resolution near-surface images in resistivity and velocity models. The local optimization technique involves individual and joint inversion of the DCR and SR data incorporating appropriate regularization parameters, while the global optimization uses single and multi-objective genetic algorithms in model parameter estimation. The combined algorithm uses the output from the local optimization method to define a search space for the global optimization algorithm. The results show that the local optimization produces satisfactory inverted models, and that the global optimization algorithm improves the local optimization results. The joint inversion and processing of the acquired data identified two major faults and a deformed zone with an almost N–S direction that corresponds with an outcrop were mapped in profile one, while profile two shows similar anomalies in both the resistivity and velocity models with the main E–W direction. This study not only demonstrates the capability of using the combined local and global optimization multi-objectives techniques to estimate model parameters of large datasets (i.e., 2D DCR and SR data), but also provides high-resolution subsurface images that can be used to study structural features of the Dammam Dome.