Due to the importance of pollution monitoring in marine ecosystems and lack of a coherent and systematic investigation of heavy metal ions along the southern shores of the Caspian Sea, in the present study, the amount of these metals and As ions in coastal waters along its 780-km-long coast in Iran have been studied. Heavy metals (cobalt, nickel, copper, zinc, cadmium, mercury, lead) and a poisonous metalloid (arsenic) were selected in 59 sampling stations and determined using differential pulse polarography method. The multivariate statistical tools were applied to describe and interpret the experimental data. The overall mean concentrations of studied metals (in microgram per liter; μg L) in the samples were found in the order Zn (10.9) > Ni (7.4) > Cu (5.5) > Pb (1.9) > Hg (1.4) > As (1.3) > Co (1.1) > Cd (0.2). The results when compared with reported international standards confirmed that the sampled waters do contain some of these elements above the suggested maximum permissible limits. Hg and Cu were detected in 54.2 and 72.9% of the samples, almost all above the permissible limits. Ni, Zn, Pb, and Co were detected in 100, 96.6, 93.2, and 88.1%, respectively, while 8.5, 22.0, 3.4, and 1.7% were above the permissible limits. Cd and As were present in 61 and 93% of the samples, and their concentrations were higher than the rate presented by Russian System of Management Chemicals (RSMC). In addition, spatial distribution of heavy metal concentrations showed that Gorgan Bay is an ecosystem serving as a filter, trapping natural and anthropogenic materials that are brought from industrial, commercial, and urbanized areas. The multivariate data analysis reveals that Caspian Sea is contaminated by both anthropogenic as well as pedo-geochemical sources.