On dit que ce sanctuaire fut construit sur ordre de l'impératrice Jingū pour garder l'entrée de la baie d'Osaka. Son nom proviendrait du fait qu'il est la divinité tutélaire d'Izumi Sakai Minami-sho et que ses portes sont orientées vers la mer. Une autre hypothèse est que Shiotsuchi-no-Oji-no-Kami, vénéré par l'impératrice Jingū, n'avait jamais parlé auparavant, mais prit enfin la parole après que l'impératrice eut fait des offrandes. Shiotsuchi-no-Oji-no-Kami est également connu comme le « sanctuaire intérieur de Sumiyoshi » en raison de son lien étroit avec le sanctuaire Sumiyoshi Taisha. En 1113, à la fin de l'époque Heian, lors de la fusion des sanctuaires des trois villages de Kaikō, Kidō et Hara, il devint la divinité tutélaire de Sakai. De plus, jusqu'à l'époque d'Edo, le sanctuaire abritait un temple appelé Nenbutsuji, construit par Gyoki en 746, et toujours affectueusement surnommé « Otera-san » (Grand Temple). Parmi les trésors du sanctuaire figurent le Rouleau de l'Histoire du Grand Temple, le recueil de poèmes de l'empereur Fushimi et le sabre court portant l'inscription Yoshimitsu, tous classés Biens culturels importants. Lors du festival Hassaku, qui a lieu chaque année à la mi-septembre, le plus ancien tambour futon de Sakai est consacré.