Après avoir repris Coruscant aux mains de l’Empire quelques années après la bataille d’Endor, les dirigeants de la Nouvelle République récemment proclamée s’installèrent dans l’ancien Palais Impérial de Palpatine.

Afin de garantir la sécurité au chef d’Etat et aux politiciens, la Garde du Palais fut créée comme un détachement de gardes du corps chargés de la protection dans le bâtiment qui abritait le cœur du gouvernement.

Près de deux décennies, en l’an +25, les Yuuzhan Vong, une race extragalactique, débarqua dans la galaxie, prêt à la mettre à feu et à sang. Dray, un ancien Jedi et son apprenti Finn Galfridian se rendirent au Palais de la Nouvelle République afin de déjouer une tentative d’assassinat contre Borsk Fey’lya, le Chef d’Etat actuel. En effet, le vieux Jedi avait eut une vision lui indiquant que le Bothan était en danger.

Finn tenta de s’infiltrer dans le Palais mais fut vite stoppé par les Gardes. Il parvint toutefois à pénétrer le bâtiment en utilisant la Force pour influencer les soldats en poste. Peu de temps après, Finn fut repéré dans le Palais et, désigné comme intrus, fut emprisonné. Les Gardes du Palais furent présents lorsque Borsk Fey’lya interrogea le jeune homme afin de comprendre ce qui l’avait poussé à violer l’accès du Palais.

Lorsqu’il s’avéra que Dray avait sombré du Côté Obscur et manipulait Finn pour servir ses propres objectifs, plusieurs Gardes du Palais l’attaquèrent mais furent tous tués par le Jedi sombre.