Окуноин расположено возле древнего поселения Коясан у подножия горы Коя. Именно на этой горе под управлением Кобо Дайси был построен храм. Этот человек считается одним из выдающихся религиозных деятелей в истории Японии. Построенный храм был местом уединения гуру. Со временем, вокруг здания появилось еще огромное количество храмов и монастырей. Кладбище Окуноин стало местом захоронения всех монахов окрестностей. Здесь же был похоронен и сам Кобо Дайси. Спрятанное среди реликтовых деревьев кладбище официально признано самым большим на территории Японии.