Situé sur Nar Shadda, ce palais appartenait au Hutt Grakkus, chef d'une organisation criminelle sur la planète. C'était là que le Hutt résidait et dirigeait ses affaires illégales. Le palais était composé de plusieurs grandes salles et comportait également une arène de combat où des jeux étaient organisés régulièrement. Par ailleurs, le Palais abritait la collection d'artefacts Jedi de Grakkus.


En l'an 0, Luke Skywalker fut emprisonné dans le palais et forcé de combattre dans l'arène face à l'impitoyable Kongo. Les impériaux, alertés par la présence du Jedi débarquèrent, en même temps que les rebelles Han Solo, Leia et la contrebandière Sana Solo, venus, eux, au secours de Luke. Le palais fut le témoin d'un violent affrontement et les rebelles purent s'enfuir, tandis que Grakkus était emprisonné par l'Empire.