Świątynia To-ji ( ) została założona w 794 roku dekretem cesarza Kammu dla ochrony stolicy po wschodniej stronie głównej drogi Rajyo-mon prowadzącej od południa do Kioto obok świątyni Sa-ji założonej po jej stronie zachodniej. Oficjalna jej nazwa historyczna to Kyo-o-gokoku-ji