This study provided a picture of the spatial and temporal distributions of Cr, Co, Ni Cu, Zn, As, Cd and Pb in bottom sediments of Tolo Harbour. The concentrations of the eight heavy metals differed significantly between sites due to the poor tidal flushing in Tolo Harbour. The levels of Cu, Zn, Cd and Pb were generally enriched in sediments from inner Tolo Harbour, while sediments from outer Tolo Harbour (Tolo Channel) had higher levels of Cr, Co and Ni. The redox sensitive element arsenic showed no distinct spatial pattern in Tolo Harbour. The decreasing levels of Cu, Zn, Pb and Cd in sediments with increasing distance from land demonstrated a typical diffusion pattern from land to the direction of sea. Two hot spots of Cu, Zn, Pb and Cd in sediments were located near Tai Po and Sha Tin new town, indicating that Cu, Zn, Pb and Zn were from land-derived sources. The sites with relatively high levels of Cr, Co and Ni in sediments were located in areas close to waste spoil in sea floor. The natural and anthropogenic inputs from Sha Tin and Tai Po to Tolo Harbour were mostly responsible for Cu, Zn, Cd and Pb enrichment in sediments from inner Tolo Harbour. The waste spoil in sea floor was believed to contribute to the Cr, Co and Ni in outer Tolo Harbour. The results of correlation coefficient between the eight heavy metals showed that Cu, Zn, Cd and Pb were strongly positively correlated, and Cr, Co and Ni were also significantly correlated with each other. The best explanation of strong correlation was their similar source. As, however, is not well correlated with the other seven heavy metals. The average concentrations of Cu and Zn displayed general increasing trends from 1978 to 2006 in Tolo Harbour, while the mean levels of Cr and Pb displayed a substantial decrease from 1978 to 1987, then a slight increase after 1987. No distinct temporal trends of the concentrations of Ni and As were observed from 1978 due to the inconsecutive data. On the other hand, the increasing trends of Cr, Cu, Zn, Cd and Pb were observed since 1996.