La ciudad reemplazó a Nagaoka-kyō, y fue construida en 793 por orden del Emperador Kanmu, a manos de Fujiwara no Ogurimaru.