Ses origines remontent à 787, lorsque l'empereur Kanmu fit ériger un autel suburbain à cet endroit, au sud de Nagaokakyo, pour vénérer son père, l'empereur Konin. On dit que cette pratique s'inspirait des empereurs chinois qui, chaque solstice d'hiver, faisaient construire un temple au sud de leur capitale pour honorer l'Empereur Céleste. Le bâtiment principal, de style Nagare-zukuri, ne comporte qu'une seule travée. Il fut restauré en 1238 (Katei 4) durant l'époque de Kamakura et en 1401 (Oei 8) durant l'époque de Muromachi. L'extérieur conserve le style de l'époque de Kamakura, avec de délicates et magnifiques sculptures, notamment des pattes de grenouille. Le bâtiment principal, ainsi que celui du sanctuaire Hachiman voisin, sont classés Biens culturels importants du Japon. Derrière le sanctuaire Katano Tenjin, accessible par un escalier de pierre, se trouve le sanctuaire Kifune, un sanctuaire secondaire qui serait l'emplacement du palais Kuzuha, fondé par l'empereur Keitai au VIe siècle.