Замок Сюри был возведен в XIV веке, в эпоху Санзан. Когда правитель Сё Хаси объединил три отдельных княжества острова Окинава в единое королевство Рюкю, Сюри стал официальной королевской резиденцией. Дворцовый комплекс занимал больше 46 000 м². На протяжении 450 лет вокруг самого величественного замка на всем острове постепенно разрастался город, а сам он был центром культурной и торговой жизни острова.
В 1609 году замок сильно пострадал во время захвата армией княжества Сацума и был восстановлен только к 1715 году. Спустя почти 165 лет последний правитель королевства Рюкю Сё Тай передал замок правительству, которое решило расположить в нем штаб гарнизона Кумамото.
Восстановительные работы во дворце начали проводить только в 1923 году — для этого был приглашен японский архитектор Тюта Ито. Спустя два года весь комплекс Сюри занесли в реестр национальных сокровищ Японии.
Во время Второй мировой войны Сюри был полностью разрушен: в 1944 году на него обрушилась бомбардировка авиации США, а в 1945-м замок стал узловым пунктом оборонительной линии (в истории он до сих пор обозначен как “линия Сюри”). Руины, которые остались от средневекового замка, бомбардировали с моря, пока Сюри не сгорел окончательно.
После войны, в 50-е годы, на развалинах замка открылся Рюкюский университет, а в 1986 году начались работы по реставрации комплекса — его сооружения, мощеные каменные улицы и сады восстанавливали по архивным снимкам и чертежам. В 2000 году замок Сюри был признан частью Всемирного наследия ЮНЕСКО.
В ночь на 31 октября 2019 года семь сооружений дворцового комплекса, включая главное здание Сюри, полностью сгорели. Точная причина пожара неизвестна — существует версия, что пламя вспыхнуло в результате подготовки в фестивалю культуры Рюкю. Правительство обещает сделать все возможное, чтобы восстановить одну из главных достопримечательностей Японии.