Naminoue Shrine (Naminoue-gu) is a Shinto shrine located on a bluff overlooking the East China Sea in Naminoue, not far from present-day Naha Port.

The exact date of Naminoue’s construction is not known, but it was built during the reign of King Sho Kinpuku (1449–53). At the time, Japan was introducing Shinto to Okinawa and working to push out the local, mystic religion. Thus, the Ryukyu king ordered the construction of the Eight Shrines of Ryukyu, most of which were paired with a Buddhist temple. (Over the course of time, the Japanese have merged aspects of Shinto and Buddhism into their belief system. From the former they took ceremonies and prayers related to life, while the latter gave them ceremonies and rites associated with death.) The Eight Shrines were Naminoue-gu (with Gokoku-ji), Okiū (with Rinkai-ji), Shikina-gu (with Jin'ō-ji), Futenma-gu (with Jingū-ji), Sueyoshi-gu (with Henshō-ji), Asato Hachiman-gu (with Jintoku-ji), Ameku-gu (with Seigen-ji), and Kin-gu (with Kin Kannon-ji).