Przez 450 lat, począwszy od 1429 roku, był to pałac królewski i centrum administracyjne królestwa Riukiu. Było to również centrum handlu zagranicznego oraz polityczne, gospodarcze i kulturalne centrum wysp Riukiu. Według zapisów zamek płonął kilka razy i za każdym razem był odbudowywany. Podczas panowania Shō Nei, samurajska armia klanu Satsuma zajęła Shuri 6 maja 1609 roku i wzięła do niewoli króla, któremu pozwolono wrócić do zamku dopiero po poddaniu się szogunatowi Tokugawów.
W 1879 roku królestwo Riukiu zostało zaanektowane przez Japonię i stało się prefekturą Okinawa, a zamek Shuri został opuszczony i uznany za skarb narodowy w 1925 roku. Później zamek stał się placówką armii japońskiej i był domem dla różnych szkół i innych obiektów. Przeszedł gruntowną renowację w latach trzydziestych XX wieku, ale został całkowicie zniszczony przez amerykańskie bombardowania podczas bitwy o Okinawę w 1945 roku. Następnie stał się jednym z kampusów Uniwersytetu Ryukyus. Brama Shureimon została odbudowana w 1958 roku, a pierwotny wygląd zamku został przywrócony w 1992 roku, kiedy stał się on parkiem narodowym.