Se dice que fue construido por orden de la emperatriz Jingu como santuario que custodiaba la entrada a la bahía de Osaka. Su nombre se debe a que el santuario es la deidad guardiana de Izumi Sakai Minami-sho y sus puertas dan al mar. Alternativamente, es posible que Shiotsuchi-no-Oji-no-Kami, quien se dice que fue consagrado por la emperatriz Jingu, nunca antes hubiera hablado, pero finalmente lo hizo después de que la emperatriz le ofreciera alimento sagrado. Shiotsuchi-no-Oji-no-Kami también es conocido como el "santuario interior de Sumiyoshi" debido a su estrecha conexión con el santuario Sumiyoshi Taisha. En 1113, al final del período Heian, cuando se fusionaron los santuarios de las tres aldeas de Kaiko, Kido y Hara, se convirtió en la deidad guardiana de Sakai. Además, hasta el período Edo, el santuario albergó un templo llamado Nenbutsuji, construido por Gyoki en 746, y que se conoce cariñosamente como "Otera-san" (Gran Templo). Entre los tesoros del santuario se encuentran el Rollo de la Historia del Gran Templo, la colección de poemas del emperador Fushimi y la espada corta con la inscripción Yoshimitsu, declarados Bienes Culturales Importantes. En el Festival Hassaku, que se celebra cada año a mediados de septiembre, se dedica el futón más antiguo de Sakai.