Zamek zbudowano w XIV wieku i był przez wieki siedzibą władców małego, ale ważnego w tamtejszym obszarze Królestwa Ryūkyū. W bitwie o Okinawę podczas II Wojny Światowej, Shurijo został całkowicie zniszczony w wyniku ostrzału amerykańskiej Marynarki Wojennej. Odbudowano go dopiero w latach 80. XX wieku. Był symbolem Okinawy i najważniejszą atrakcją turystyczną wyspy. 

Wnętrze sali tronowej