According to shrine legend, in the year 645 the Emperor Kogyoku received a divine message in a dream saying 'I am a sky god with no shrine on earth and I ask you to enshrine my spirit' and ordered NAKATOMI no Kamatari to build a shrine at Kohata-so.
社伝では、大化元年（645年）、皇極天皇が夢で「吾れ天神故に下土に神陵なし吾が霊を祭祀し給へ」とのお告げを受け、中臣鎌足に命じ木幡荘に社殿を造営させたと伝えられる。