ตามบันทึก “ชูอิ โอโจเด็น” จากปลายยุคเฮอัน วัดโอโจอินก่อตั้งโดยอันสึเกะ นักบุญแห่งเนมบุตสึ ผู้ซึ่งได้มาเยือนวัดแห่งนี้ในความฝันเมื่อท่านคาวาเสะ โยชิมัตสึ ผู้ก่อตั้ง ได้ให้สร้างวัดขึ้นบนพื้นที่เดิมของวัดโรคุมันจิที่ทรุดโทรม อันสึเกะเชื่อว่า “ประตูตะวันออกของวัดเทนโนจิเป็นศูนย์กลางของประตูตะวันออกแห่งแดนสุขาวดี และจากทางตะวันตกท่านยังสามารถมองเห็นพระอาทิตย์ตกดินที่สดใส” จึงได้ฝึกปฏิบัติประตูแห่งความทรงจำทั้งห้าบานทุกวันขณะมองดูพระอาทิตย์ตกดิน บรรลุความปรารถนาที่จะได้ไปเกิดใหม่ในสรวงสวรรค์ นับแต่นั้นมา วัดโอโจอินก็เจริญรุ่งเรือง ดึงดูดศรัทธาจากผู้ที่ขอพรให้ไปเกิดใหม่ในสรวงสวรรค์ วัดโอโจอินยังมีความสัมพันธ์อันลึกซึ้งกับท่านคุสึโนกิ มาซายูกิ บุตรชายคนโตของท่านคุสึโนกิ มาซาชิเงะ นักรบฝ่ายใต้ในสมัยราชสำนักเหนือและใต้ วัดโอโจอินเป็นสำนักงานใหญ่สำหรับการต่อสู้ครั้งสุดท้ายของมาซายูกิ นั่นคือการต่อสู้ที่ชิโจ นาวาเตะ และหลุมศพที่เขาเสียชีวิตยังคงประดิษฐานอยู่จนถึงทุกวันนี้