The shrine is located on a steep cliff overlooking Naha Harbor.
The shrine used to be the chief guardian of the Ryukyu Kingdom, and was popularly called “Namminsan” or “Nammin.
The shrine enshrines Kumano Sansho-gongen, and has been revered for safety of marine traffic, good catches, and fertility.
The date of the shrine’s founding is unknown, but according to the “Namijo-gu Shrine Brief History,” it was founded in ancient times when people prayed to the gods of Niraikanai, the land of the sea gods, for fertility and peace at the edge of the cliff above the waves where the shrine is located.
The shrine pavilion was built in 1605, and in 1938, the shrine garden was developed, but in 1945, during the Battle of Okinawa in the Pacific War, the precincts of the shrine were all burned to ashes except for the torii gate.
The present main hall and worship hall were completed in 1993, and the Shozensai Ceremony was held there.