This study investigated the grain-size distribution of the sands in two lines survey, the tide and shelf zones along the Gaza Strip Coast, Palestine. In addition, the study evaluated the concentrations of Zn, Pb, Mn, Cu, Co, and Cd in the sediments of the study area. Thirty sampling sites were selected divided between the tide and the shelf zones. The grain-size distributions of the sand samples were determined by sieving method. The heavy metal concentrations were determined and analyzed by the Flame Atomic Absorption Spectrophotometer. The pollution of the selected heavy metals in the sediments of the study area was under the limit of the EPA and the Ontario standards. While for Cd concentration was above these standard limits. Domestic untreated wastewater discharges and fishing activities in the area may possibly constitute the major source of the observed higher levels of heavy metals pollution, especially for the cadmium.