Tainei-ji Temple was founded in 1410 by Norihiro OUCHI, a shugo daimyo (provincial lord) of Suo Province and Nagato Province, who invited Sekioku Shinryo to serve as head priest.
1410年（応永17年）に周防・長門の守護大名大内教弘が石屋真梁を招聘して創建。