To investigate temporal changes of water quality, a role of dinoflagellate cysts preserved in surface sediments was examined in Yokohama Port in Tokyo Bay, Japan. Two cores were collected, and sedimentation rates and ages of both were dated as approximately 1900 years or slightly older on the basis of 210Pb and 137Cs concentrations. The temporal change in dinoflagellate cyst assemblages in the two cores reflects eutrophication in Yokohama Port in the 1960s. Abrupt increases in the cysts of Gyrodinium instriatum cysts strongly suggests that a red tide was caused by this species around 1985. Dinoflagellate cyst assemblages in surface sediments appear to be good biomarkers of changes in the water quality of enclosed seas.