Niukanshobu-helligdommen er beliggende ved foden af Koya-bjerget, hvor den blev grundlagt, da munken Kobo Daishi ankom til Koya-bjerget og gjorde dette til base for Shingon-buddhismen. Koya-bjerget var nemlig hjemsted for guden Kariba Myojin, hvis kami derfor blev flyttet til foden af bjerget, hvor Niukanshobu-helligdommen i den forbindelse blev grundlagt. Niutsuhime-helligdommen, som befandt sig på Koya-bjerget, var i forvejen dedikeret til Kariba Myojins mor, Niutsuhime, og blev i samme omgang flyttet ned fra bjerget, mens kamien tilhørende Niutsuhime ligeledes blev opbevaret i Niukanshobu-helligdommen.
Niukanshobu-helligdommen består af flere bygninger, hvoraf nogle af disse kan dateres tilbage til 1500-tallet, og disse har således fået status som kulturskatte, og i 2004 blev Niutsuhime-helligdommen optaget på UNESCOs liste over verdensarv. Helligdommen ligger 2 kilometer fra Kudoyama station på en privat toglinje eller 3 kilometer fra Koyaguchi station på en JR-linje.