Comment la peur s'est-elle transformée en dévotion ? La tradition le raconte à travers des oracles. En 942, une jeune fille nommée Tajihi no Ayako, qui vivait dans le quartier de la Septième Avenue, dans la moitié ouest de la capitale, reçut un message de Michizane demandant qu'un sanctuaire soit construit à Kitano. Cinq ans plus tard, un jeune enfant nommé Tarōmaru, fils d'un prêtre de la province d'Ōmi, reçut un message semblable. En 947, sur ordre de la cour, une salle de sanctuaire fut édifiée ici. Le moine Saichin, du temple Asahi-dera, qui porte aujourd'hui le nom de Higashimuki Kannonji, participa aux travaux, et ce temple devint le temple associé du sanctuaire. Un moine nommé Zesan, issu de la famille Sugawara et du temple Manshuin, devint le premier administrateur en chef, et les abbés de Manshuin occupèrent ensuite cette fonction pendant des générations. Le prestige du sanctuaire grandit rapidement. Fujiwara no Morosuke fit construire une nouvelle grande salle en 959. En 987, un envoyé impérial fut dépêché pour prier pour la paix de la nation, et l'empereur Ichijō accorda le titre divin de Kitano Tenman Daijizai Tenjin. Michizane fut désormais honoré sous le nom de Tenjin, divinité céleste. En 1004, l'empereur lui-même vint en visite, et la famille impériale continua de vénérer le sanctuaire pendant des générations.