The concentrations of manganese (Mn), copper (Cu), zinc (Zn), nickel (Ni), cobalt (Co), lead (Pb) and cadmium (Cd) in the muscles of grey mullet (Mugil cephalus) that were collected from Gaza fishing harbor and the surrounding areas were investigated in this study. Eight sampling locations were selected to conduct the study along the coast of Gaza. The samples were taken in September, November 2013 and March 2014. Heavy metals were identified and analyzed by Flame Atomic Absorption Spectrophotometer. The mean concentrations of heavy metals in soft tissues of fish were as follows: Mn:0.90 µg/g; Cu:13.15 µg/g; Zn:25.87 µg/g; Ni:1.10 µg/g; Co:0.68 µg/g; Pb:1.82 µg/g and Cd:0.27 µg/g, respectively. The highest concentrations of metals in fish tissues were found to be detected for zinc (13.56-40.43 µg/g) and the lowest were for cobalt (nd-2.93 µg/g) and cadmium (0.02-0.51 µg/g). The heavy metal concentrations in most fish samples were found to be below the acceptable limits proposed for fish by various international standards such as European Union (EU), World Health Organization (WHO), and Turkish guidelines (TFC). Therefore, it can be concluded that no risk on human health would be elevated at present from the consumption of fish collected from Gaza fishing harbor.