The predecessor of the Toin-do Hall was the Tozen-in Temple built under the instruction of Imperial Princess Kibi during the Yoro era (717-724) for Empress Genmei.
元明天皇のために皇女の吉備内親王が養老年間（717－724年）に建立した東禅院が前身である。