Ifølge lokale myndigheter har blant annet Seiden-tempelet brent ned i brannen som startet like før klokken 2.40 natt til torsdag.
Tidlig torsdag morgen kjemper brannmannskapet fortsatt mot flammene, og nærliggende beboere er evakuert.
Ingen skal være skadd i brannen.
Palasset er ifølge The Guardian 600 år gammelt og representerer Okinawas kulturarv fra Ryukyu-kongedømmet som varte i over 400 år fram til 1879. Da ble det uavhengige riket annektert av Japan. I dag står dette området på UNESCOs verdensarvliste.
Ifølge Worldatlas er Shurijo det tiende mest besøkte palasset i verden, med over 1,7 millioner besøkende årlig.