A une vingtaine de minutes de Fukuoka, ce magnifique sanctuaire est le fruit d’une histoire des plus fantastiques. Tout a commencé à Kyôto en 845, au cours de l'ère Heian (797-1185) à la naissance de Sugawara Michizane issu d’une famille de lettrés qui avait une longue tradition de service auprès de l'Empereur. Dès son jeune âge, Michizane aimait les pruniers. Il avait tout juste cinq ans quand il composa ce waka : "Quelle magnifique fleur rouge du prunier, j’aimerais tant qu’elle colore ma joue." A onze ans, il écrivait de la poésie en caractères chinois, montrant un talent extraordinaire. Plus tard, il s’avéra tout aussi doué comme homme d'Etat et obtint une position d'influence au sein de la cour impériale alors dominée par le clan Fujiwara. Selon le Nihon kokon meika zukai [Courtes biographies des Japonais célèbres des temps anciens et présents] publié par Miki Teiichi, lorsque l'empereur Daigo monta sur le trône en 898, “l'empereur auquel il succédait lui conseilla de confier toutes les affaires importantes à Michizane parce qu'il était le plus avisé et le plus expérimenté”. Le clan Fujiwara devenu très jaloux à son encontre conspira avec Minamoto-no-Hikaru, un autre rival jaloux, pour convaincre l'empereur que Michizane complotait contre lui. Ils réussirent et obtinrent que Michizane soit banni de la cour et envoyé pour gouverner l'avant-poste éloigné de Dazaifu. Sugawara Michizane quitta Kyôto en larmes et composa un poème d’adieu à son prunier favori : “Si le vent d'est souffle dans cette direction / Ô fleurs de prunier / Envoyez-moi votre parfum / N’oubliez jamais le printemps / Même si votre maître n'est plus ici”. Ici, c'est à partir de là que l'histoire devient surréaliste. La légende veut que le prunier que Michizane appréciait tant se languit de lui si bien qu'il se déracina et s’envola pour Dazaifu afin d'être avec lui. Cet arbre, connu sous le nom Tobiume, ou prunier volant, est toujours présent à droite du Honden (sanctuaire principal) à Dazaifu. En 903, moins de trois ans après avoir été forcé à l’exil, Michizane mourut à Dazaifu. Il avait 57 ans. Beaucoup disent que c’est le mal du pays qui l’a emporté. Le cortège funèbre qui l’accompagna dans son dernier voyage était composé de son fidèle disciple, Umasake Yasuyuki, et de quelques voisins. Son cercueil fut déposé sur un chariot tiré par un bœuf. Soudain, celui-ci se coucha et refusa de bouger. Cet incident interprété comme un signe, on a décidé d’enterrer Michizane à l’endroit où le bœuf s'était arrêté. Une statue de bronze de l’animal épuisé se trouve aujourd'hui dans le parc du sanctuaire Dazaifu Tenmangû. Ses cornes et sa tête brillent à force d’être touchées par les visiteurs, car la tradition veut que cela porte chance à ceux qui les caressent. Deux ans après la mort de Michizane, Umasake construisit le premier sanctuaire en ce lieu. En 919, le clan Fujiwara fit bâtir un sanctuaire plus grand sur sa tombe, mais il a été brûlé au cours d’une des guerres civiles du Japon. Pendant ce temps, à Kyôto, des choses étranges ont commencé à se produire. Des catastrophes ont frappé certains de ceux qui avaient comploté contre Sugawara Michizane. Le palais de l'empereur brûla dans un incendie déclenché par la foudre. Fujiwara no Tokihira, le principal rival de Michizane, mourut d'une maladie mystérieuse. Un personnage important du clan Fujiwara fut victime d’une tempête. Le fils de l'empereur Uda devint si malade qu'il dut se retirer. Beaucoup finirent par croire que ces catastrophes successives avaient été provoquées par le fantôme ...