In the last three decades, the industrial and human activities in the coastal area of Saudi Arabia have increased dramatically and resulted in the continuous invasion of different types of pollutants including heavy metals. Seven sediment cores were collected from three major industrialized areas; Jeddah, Rabigh and Yanbu, along the coast of Saudi Arabia to determine the spatial and temporal distribution of metals and to assess the magnitude of pollution and their potential biological effects. Sediments were analyzed for texture, calcium carbonate contents, organic matter and metals (Al, Fe, Mn, Cd, Cr, Cu, Ni, Pb and Zn). Some metals like, Cr, Mn, Ni and Zn, were enriched in the upper 15 cm of core samples (recent deposition of sediments). Cadmium concentrations showed high fluctuations with depth and reverse pattern to that for Al, Fe and Mn which indicated land based sources of this element to the studied areas. Elevated concentrations of lead were recorded in the bottom layers of cores in Jeddah that indicated the most dramatic increase in usage of gasoline in early 1970s. The calculated contamination factors (CF's) were found in the following sequences: Cd > Pb > Ni > Cu > Zn > Cr > Mn for all studied areas. Results of Pollution Load Index (PLI) revealed that Jeddah is the most polluted area, followed by Rabigh while Yanbu is the least contaminated area. Except for Ni, the concentrations of most metals in the majority of sediment samples were believed to be safe for living organisms. As no data were available on the concentration of metals in core sediments in the coastal area of Saudi Arabia, the results of this study would serve as a baseline against which future anthropogenic effects can be assessed.