Le Palais royal de Theed était le lieu de pouvoir de Naboo. C'était là que vivaient et gouvernaient les reines de la planète.
Ce palais fut surtout connu pour avoir abrité plusieurs batailles. Quelques années avant que n’éclate la Guerre des Clones, la Fédération du Commerce se lança dans un blocus agressif de la planète, désireuse de l’asservir. La reine Amidala et ses troupes, alliées aux Jedi Obi-Wan Kenobi et Qui-Gon Jinn, livrèrent un terrible combat pour s’échapper puis reprendre le palais. Ce dernier n’eut finalement que peu de dégâts, les affrontements ne s’étant pas fait, volontairement ou pas, à l’arme lourde. Une célébration fantastique eut lieu ensuite sur Palace Plazza, fêtant la victoire et la réconciliation entre les humains et le peuple Gungan. Néanmoins, ceci était l’un des premiers évènements qui mirent la galaxie sur le chemin de la guerre.
Lors de la deuxième année de la Guerre des Clones, la reine Neeyutnee accueillit pour le Festival des Lumières le chancelier Palpatine. Ce dernier fut victime d’une tentative d’enlèvement par Cad Bane Bane et Moral Eval mais les Jedi Mace Windu, Obi-Wan Kenobi, Anakin Skywaler et Ahsoka Tano parvinrent à le libérer avant qu’il ne quitte la planète. Enfin sain et sauf et de retour au palais, Palpatine remercia personnellement Anakin pour l’avoir protégé.