On raconte que le sanctuaire fut fondé sous le règne du 11e empereur Suinin, lorsque Nomi no Sukune, un puissant seigneur d'Izumo, reçut ces terres en récompense de sa victoire sur Taima no Kehaya lors d'un tournoi de sumo et y installa la divinité Takehaya Susanoo no Mikoto. Au milieu de l'époque Heian, le sanctuaire abrita également Sugawara no Michizane, un descendant de Nomi no Sukune, mais fut détruit par un incendie durant les troubles de la période Sengoku. Plus tard, Toyotomi Hideyoshi protégea le sanctuaire, le considérant comme une divinité protectrice du château d'Osaka contre les mauvais esprits. Il devint alors vénéré dans le nord de Kawachi comme une divinité tutélaire, censée éloigner les mauvais esprits et guider les foyers. En 1602, Toyotomi Hideyori nomma Katagiri Katsumoto magistrat en chef chargé de rénover et de construire le hall principal, la porte sud et d'autres édifices. Le bâtiment principal, construit dans le style Nagare-zukuri à trois travées, avec un toit en écorce de cyprès et une finition laquée vermillon, incarne l'essence même de l'architecture Momoyama et a été classé Bien culturel important du Japon. En l'honneur de la divinité vénérée, Sugawara no Michizane, de nombreux pruniers en fleurs rouges et blanches sont plantés dans le parc, égayant le début du printemps de leurs couleurs éclatantes.