Per immaginare il Santuario Naminoue nei suoi primi tempi, dimenticate le strade trafficate e i terreni bonificati che lo circondano. Ai tempi del Regno delle Ryukyu, Naha era un'isola, circondata da fiumi e da un mare molto più ampio, con ponti che la collegavano all'isola principale di Okinawa. Nel 1451 fu costruita una strada rialzata chiamata Chokotei, e Naha fu unita all'isola principale da una via di terra che andava da Asato a Wakasa. Dopo di ciò, si sviluppò un porto in grado di accogliere grandi navi straniere, e molte persone vi si trasferirono. I funzionari di Satsuma vivevano nel villaggio di Wakasa, e i coloni provenienti dalla Cina vivevano nel villaggio di Kume. A quei tempi questo promontorio era chiamato Hanagusuku, che significa castello sul bordo. Segnava la punta di Naha ed era considerato una dimora degli dèi. Il porto di Naha era la base del commercio del regno con la Cina, il sud, la Corea e Yamato, che è l'antico nome del Giappone continentale. Ogni nave in partenza alzava lo sguardo verso questa alta scogliera e il suo santuario e pregava per una traversata sicura. Ogni nave in arrivo ringraziava per un viaggio completato. Esiste un'altra storia legata alla strada rialzata. La sua costruzione fallì più volte sotto il re Sho Kinpuku. Nel 1451, dice la tradizione, la dea Amaterasu fu invitata dal Giappone continentale e furono offerte preghiere, e l'opera fu infine completata. A Wakasa fu fondato un santuario in suo onore, in seguito chiamato Santuario di Ukishima. Nel 1988 fu trasferito in un santuario temporaneo all'interno del complesso di Naminoue.