Total 20 surface sediments were collected in Anjung bay to investigate the physicochemical environment and heavy metal contents. The physicochemical investigation ranged from 6.41% to 11.68% (average 9.52 ± 1.28%) for ignition loss (IL), from 17.99 mg/g to 43.84 mg/g (average 27.53 ± 6.39 mg/g) for chemical oxygen demand (COD), and from 0.05 mg/g to 0.61 mg/g (average 0.17 ± 0.14 mg/g) for acid volatile sulfide (AVS) with significant correlation between water content (W/C) and COD. A contour of spatial distribution indicated higher organic pollution at the bottom of ascidian, Stylea clava, cultural waters. Most of metals contents was not exceeded the NOAA’s effect range-low (ERL). Estimated enrichment factor (EF) ranging 0.96-1.12 indicated that the sediment environment of the studied waters was relatively pristine from heavy metal pollution in spite of increased vessel traffics, so far.