The study was undertaken to assess the human health risk of some heavy metals namely Zn, Cu, Pb and Cd in the myonematic tissue of selected fish species sold in some major fish markets in Lagos metropolis, Nigeria, with a view of evaluating the safety of such fish for human consumption. Analysis for the aforesaid metals was carried out using Atomic Adsorption Spectrophotometric technique. The mean concentration of Zn in fish species ranged from 11.54mg/kg in Pomadasys peroteti to 26.42mg/kg in Hydrocynus brevis while the mean concentration of Cu in fish species ranged from 6.11mg/kg in Pomadasys peroteti to 15.00mg/kg in Ethmalosa fimbriata. the mean concentration of Pb ranged from 0.00mg/kg in Hydrocynus brevis to 0.04mg/kg in Mugil cephalus while the mean concentration of Cd ranged from 0.00mg/kg in Mugil cephalus to 0.04 mg/kg in Galeoides decadactylus. The estimated daily intake (EDI) values in mg/person/day for heavy metals, ranged from below quantification limit (BQL) for Cd and Pb to 0.63 for Zn, `while the estimated annual intake (EAI) values in mg/person/year, ranged from BQL for Pb and Cd to 229.95 for Zn. The toxic/hazard quotient (TQ) values for the metals ranged from 0.28 for Cu to 0.52 for Zn while the margin of exposure (MOE) values, ranged from 1.91 for Zn to 3.75 for Cu. The theoretical maximum daily intake (TMDI) for heavy metals was 2404 mg/person/day. The mean concentrations of the aforementioned metals in all fish species fell below the limits established by the Food and Agricultural Organization of the United Nations (FAO) for metals in food/fish. Thus, the consuming public would not immediately experience risk of hazardous metals via consumption of fish. It was advocated that in order to keep the levels of these metals within tolerable limits, Health Inspection Officers from the Ministry of Health and Environmental Monitoring Officers from the Ministry of Environment, be mandated to jointly monitor the activities of fish mongers and to carry out periodic spot checking of fishery products.