Se dice que tiene sus orígenes en el sexto año de Enryaku (787), cuando el emperador Kanmu construyó un santuario suburbano (Koshidan) en esta zona al sur de Nagaokakyo para consagrar a su padre, el emperador Konin. Se dice que esto se basa en el ejemplo de los emperadores chinos, que cada año erigían el Templo del Cielo en el sur de la capital en el solsticio de invierno para consagrar al Emperador. El santuario principal está construido en estilo Ikkensha y fue restaurado en el cuarto año de Kasei (1238) durante el período Kamakura y en el octavo año de Oei (1401) durante el período Muromachi. El exterior conserva el estilo del período Kamakura, con delicadas y hermosas tallas como la rana. Junto con el santuario principal del Santuario Yahata, un santuario subsidiario ubicado al lado, ambos son importantes propiedades culturales del país. En la parte trasera del salón de adoración del Santuario Katano Tenjin, en lo alto de los escalones de piedra, se encuentra el Santuario Kibune, un santuario subsidiario que se dice que es el sitio del Palacio Kuzuha, construido por el emperador Keitai alrededor del siglo VI.