The changes in March mean temperatures in Edo (Tokyo), Japan, since the seventeenth century, were reconstructed using phenological data for the cherry blossoms of Prunus jamasakura deduced from old diaries and chronicles. The observations of the time of full blossoming and of cherry blossom viewing parties were acquired and used to construct a full-blossoming phenological data series for P. jamasakura. Phenological data from 207 of the years from 1601 to 1905 were used for this study. The reconstructed temperatures suggested the existence of two cold periods (the second half of the seventeenth century and the beginning of the nineteenth century), during which times the estimated March mean temperatures were about 4 °C and 5 °C, respectively. These two cold periods at Edo coincided with those reconstructed at Kyoto in previous studies. These cold periods coincided with two less extreme periods, the Maunder and Dalton minima, in the long-term solar variation cycle.