Katsuren-borgen blev opført på Katsuren-halvøen på Okinawa i det 13. århundrede, hvor Ryukyu-folket endnu ikke var blevet samlet under et fælles kongerige. På Okinawa eksisterede der derfor separate klaner, og Katsuren-borgen blev opført af en lokal klan, hvis domæne befandt sig på Katsuren-halvøen, hvor borgen derfor blev anlagt. I 1458 blev Katsuren-øen dog belejret af Ryukyu-kongeriget, og den blev dermed overtaget, hvilket betød, at borgen blev lagt i ruiner. Dog fik disse lov at blive stående, så der i dag kun eksisterer et stenfundament, der viser, hvor stor Katsuren-borgen i sin tid har været, og i 2000 blev dette endda optaget på UNESCO's liste over verdensarv.
Udgravninger ved Katsuren-borgen har kastet lys over, hvordan Ryukyu-folket handlede varer med udlandet i så stor stil, at selv romerske mønter er blevet fundet ved borgen. Ellers har man primært fundet artefakter fra andre asiatiske lande, som i dag er udstillet på museer. Selve borggrunden er i dag åben for offentligheden, så man blandt andet kan betragte murværket på nært hold og beundre udsigten fra toppen af den 100 meter høje bakke, hvorpå borgen blev opført.
For at komme frem til Katsuren-borgen kan man tage en bus fra Naha, hvilket tager over en time.