To determine the prime potential locations of the hydrocarbon structural traps in Al-Qaryatein region, which can help in the hydrocarbon exploration processes and reducing a lot of time and fieldwork efforts, lineaments and circular features were identified in the study area by processing and analysing Satellite data using several Remote Sensing techniques and Geographic Information Systems. The priority locations of subsurface structures were distinguished using several special criteria; these criteria are related to the density of the lineaments and their directions within the circular features of the study area. The priority locations of subsurface structures were evaluated by the integration of remote sensing and non-seismic geophysical data which were processed and interpreted by using their own techniques, to determine the prime potential locations of the hydrocarbon structural traps which reached three locations in the study area. The integration between geophysical data and remote sensing techniques increased the trust in the results of this study.