Para imaginar el Santuario Naminoue en sus primeros tiempos, olvide las calles concurridas y los terrenos ganados al mar que lo rodean. En tiempos del Reino de Ryukyu, Naha era una isla, rodeada de ríos y de un mar mucho más amplio, con puentes que la unían a la isla principal de Okinawa. En 1451 se construyó una calzada llamada Chokotei, y Naha quedó unida a la isla principal por tierra, desde Asato hasta Wakasa. Después se desarrolló un puerto capaz de recibir grandes barcos extranjeros, y muchas personas se trasladaron allí. Los funcionarios de Satsuma vivían en la aldea de Wakasa, y los colonos chinos vivían en la aldea de Kume. En aquella época este cabo se llamaba Hanagusuku, que significa castillo del borde. Marcaba la punta de Naha y se consideraba una morada de los dioses. El puerto de Naha era la base del comercio propio del reino con China, el sur, Corea y Yamato, que es el antiguo nombre del Japón continental. Cada barco que partía miraba hacia este alto acantilado y su santuario y rezaba por un viaje seguro. Cada barco que llegaba daba gracias por un viaje completado. Hay otra historia ligada a la calzada. Su construcción fracasó una y otra vez durante el reinado de Sho Kinpuku. En 1451, según cuenta la tradición, se invocó a la diosa Amaterasu desde el Japón continental, se ofrecieron oraciones y la obra por fin se terminó. Se fundó en Wakasa un santuario en su honor, más tarde llamado Santuario Ukishima. En 1988 fue trasladado a un santuario provisional dentro de los terrenos de Naminoue.