On raconte que le prince Shōtoku fit construire ce sanctuaire sur le mont Chausuyama en mémoire de son oncle, l'empereur Sushun, le 32e empereur du Japon, à peu près à la même époque que le temple Shitennoji, sous le règne de l'impératrice Suiko, la 33e impératrice. Il s'agit de l'un des sept sanctuaires du temple Shitennoji. De l'Antiquité jusqu'au milieu de l'ère Meiji, de magnifiques douves longeaient le côté sud du temple. Le nom « Horikoshi » proviendrait du fait que les pèlerins traversaient ces douves pour se rendre en pèlerinage. Le sanctuaire abrite la dépouille du prince Kubotsu, premier prince de Kumanō, qui vécut jadis à Watanabe-no-tsu, dans le district d'Hachikenya. Bien qu'il donne sur l'avenue animée Tanimachi-suji, le sanctuaire conserve une atmosphère paisible grâce à ses arbres plusieurs fois centenaires. À Osaka, une légende raconte que « Horikoshi-san est un dieu qui exauce les vœux les plus chers », et le sanctuaire est vénéré depuis longtemps.