Se piensa que un principio fue un "gusuku" (fortaleza), acabado antes del 1427.