社伝によれば、景行天皇40年にヤマトタケルが東征の折に当地に祖神を祭り、白鳳2年(673年)に治国平天下を祈願して社殿を奉建したという。