This paper investigates into the structure of the city brand of Kyoto from a perspective of sociology of tourism, based on an internet survey on ten major cities: Kyoto, Tokyo, Osaka, Kobe, Yokohama, Sapporo, Sendai, Nagoya, Hiroshima and Fukuoka. Three hypotheses on the source of Kyoto’s brand power are proposed and tested through the statistical analyses of survey data sets. Logistic regression analyses do not support a hypothesis on Kanto residents’ preferences for Kyoto city brand, but do support that of Kasai residents. A hypothesis on the preferences for Kyoto city brand among Middle-aged women is not supported. More detrimentally, a hypothesis on strong preferences among high social status holders for Kyoto is not supported. However, a network analysis discovers a stratified center-periphery structure among Japanese city brands; Kyoto is a quasicenter, second to Tokyo as a center, with all other cities as peripherals.