創建は朱鳥元年（686年）、草薙神剣が熱田に還座（草薙剣盗難事件）された時に、日本武尊の縁由により鎮座されたと云われる。
朱鸟元年（686年）物部麻吕由于在壬申之乱后一直追随天武天皇，重被赐姓石上氏。