The study examined five heavy met als: zinc (Zn), chromium (Cr), iron (Fe), lead (Pb) and cadmium (Cd) levels on the sub sediment and surface water in tidal creek of Mini-Ndai. Four stations were employed (station 1 – station 4) using station 4 as control station. Samples were analyzed using Atomic Absorption Spectrophotometer (AAS) while the results were presented using mean ± SD. The result revealed the presence of the following heavy metals in surface water: Cd, 0.004-0.010 mg/l; Fe, 0.4-1.75 mg/l; Zn, 0.57-2.01 mg/l; Cr, 0.25-1.13 mg/l and Pb 0.45-1.51 mg/l while the following were obtained in sediment: Cd, 0.27-0.82 mg/kg; Fe, 112.47-972.7 mg/kg; Zn, 6.58-28.76 mg/kg; Cr, 1.10-6.53 mg/kg and Pb, 0.52-1.73 mg/kg. The mean concentration of metals in water were either above or within the permissible limits of World Health Organization (WHO) and Standard Organization of Nigeria (SON) for drinking water while that of sediment generally exceeded WHO and Federal Environmental Protection Agency (FEPA) regulatory limits. In conclusion, the levels of heavy metals in sediment were higher than those in surface water. Thus, the values in the control station were lower than those obtained from other stations (station 1 – station 3). This study therefore advocates environmental surveillance of this creek in order to obtain good sediment quality.