The main objective of this investigation is to determine the concentration and accumulation of heavy metals in the coastal sediments of the Southeastern Black Sea of Turkey. The selected sampling area has mainly been affected by anthropogenic activities, such as agricultural, untreated domestic and treated industrial wastewater, and mining. Metal enrichment factor (EF), geo-accumulation index (I-geo), and metal pollution index (MPI) have been calculated and relative contamination levels evaluated at all stations. In this study, the maximum EF values calculated for nickel (Ni), cobalt (Co), cadmium (Cd), lead (Pb), chromium (Cr), arsenic (As), zinc (Zn), and copper (Cu) were 1.4, 3.1, 5.2, 7.8, 7.8, 20, 26, and 42, respectively. Metal pollution has decreased in recent years, but the enrichment of heavy metals has been observed to be relatively high, especially in the uppermost 3-6cm of the core sample from the Surmene sampling station, which has been polluted by mining activities. In addition, factor analysis revealed that the coastal sediments from the Eastern Black Sea were influenced by several sources, namely lithogenic and anthropogenic activities (mining, wastewater discharging, agriculture).