The eastern sanctuary was founded as a shrine enshrining the Emperor Sudo Jinkei (Imperial Prince Toneri) at Fujinoo in the year 759 and was originally named Fujinoo-sha Shrine.
東殿は、天平宝字3年（759年）に藤尾の地に崇道尽敬皇帝（舎人親王）を祀る神社として創建されたもので、元は藤尾社と称していた。