In the Midyan Peninsula (onshore northern Red Sea, Saudi Arabia), the current prospective oil and gas exploration targets are sub-salt structures. In this region, conventional time-migrated seismic sections are distorted due to the presence of salt diapirs, faults, and related lateral velocity variations. As demonstrated in other sub-salt prospects (North Sea, Gulf of Suez, and Gulf of Mexico), pre-stack depth migration can remove these distortions and accurately focus the structural image. Depth migration, however, requires a model which includes both lateral and vertical velocity variations to compensate for ray bending. Building such a velocity model is an iterative process which involves integration of various time/depth processing and interpretation skills. A 2-D seismic line, crossing various extensional structures in the dip direction, is used to illustrate these depth-imaging techniques. At the location of the sub-salt prospect, the depth image is improved and the lateral position of the main fault is shifted by 345 meters. The resulting structural model has refined the target definition and well position. This imaging approach is compared with the different steps of the seismic processing/interpretation flow.