Pau City était la capitale de la planète Utapau, et était construite dans un immense trou dans le sol.

Peu de temps avant la fin de la Guerre des Clones, Anakin Skywalker et Obi-Wan Kenobi se rendirent sur Utapau afin d'enquêter sur la mort mystérieuse du Maître Jedi Tu-Anh, et plus précisèment à Pau City. C'est l'inspecteur Jen June, une Pau'an, qui les accueillit et les aida dans leur enquête. Celle-ci révéla que la Jedi fut assassinée par un tir de laser et que les Amani, une race vivant dans les souterrains de ville, et Grievous s'étaient alliés. En effet, les Séparatistes voulaient acheter un cristal Kyber géant aux Sugi, des trafiquants d'armes réputés dans la galaxie. Après plusieurs escarmouches, les Jedi finirent par détruire le cristal.

Après la bataille de Coruscant, le Général Grievous vint sur Utapau, plus précisément dans la capitale, afin de trouver refuge. Tion Medon, alors gouverneur, accepta de force qu'il puisse s'installer lui et ses troupes pendant quelques temps. Le Conseil Jedi envoya Obi-Wan Kenobi afin d'éliminer une bonne fois pour toute Grievous. Un varactyl lui fut donné afin qu'il puisse se déplacer plus rapidement à travers les divers niveaux de la ville. Obi-Wan, accompagné de son fidèle commandant clone Cody réussirent à vaincre les troupes Séparatistes et le général Grievous fut tué par le Jedi.

Alors qu'Obi-Wan et ses troupes allaient mettre un terme à la bataille d'Utapau, l'Ordre 66 fut donné par Palpatine. Les clones pensèrent que le Jedi avait été tué lorsqu'il tomba de plusieurs dizaines de mètres dans les marais d'Utapau mais il n'en était rien. L'Empire prit place sur la planète et beaucoup d'habitants furent emprisonnés.

Bien des années plus tard, en l’an 30, jeune Karr Nuq Sin accompagné de Maize Raynshi et RZ-7 se rendirent à Pau City sur Utapau afin de trouver des réponses sur les Jedi. Là-bas, Karr rencontra un homme nommé Sconto qui lui révéla être le fils d’un soldat clone. Le marchand présenta au groupe l’ancien bâton de Tion Medo et Karr eut alors une vision d’Obi-wan Kenobi et des soldats clones s’étant retournés contre lui lors de l’Ordre 66.

Pau City est la capitale de la planète Utapau. Presque 1 million d'habitants y vivent, soit la ville la plus peuplée de la planète. Elle est construite sous-terre, en forme d'entonnoir, avec de multiples caves naturelles et avec plusieurs sous-niveaux. Ce type de construction est dû aux vents violents qui parcourent la surface de la planète. Il y a exactement 11 niveaux souterrains qui s'étendent autour de la circonférence. Elle est dotée de multiples plateformes d'accès pour faciliter les mouvements entre les niveaux et les accès extérieurs. Pour faciliter les accès aux 11 niveaux, il y a 4 niveaux principaux qui divisent la ville en parts égales.

Le plus haut des niveaux souterrains. Il est occupé par la bureaucratie et les membres du gouvernement, ainsi que diverses structures d'administration. Les principaux bâtiments municipaux, d'administration et de cérémonies y sont construits. L'élite des Pau'an, celle qui s'occupe des relations commerciales et des affaires civiques, réside dans cette partie de la capitale.

Un niveau très important qui est la plaque tournante de l'économie de la planète, qui gère ses industries et ses intérêts commerciaux. Ce niveau était pourvu de nombreuses plateformes d'atterrissage et de quais. La classe moyenne des Pau'ans et les plus riches Utai vivent dans ce niveau.

Au même titre que le niveau B, ce niveau accueille de lourdes industries et diverses installations fonctionnelles. Les réserves principales de nourriture de Pau City sont constituées à ce niveau. Divers animaux sont élevés comme du bétail et quelques plantes sont cultivées. Les habitants de la planète, que ce soit les Utai ou bien les Pau'an préfèrent la viande crue et fraîchement coupée, ce qui nécessite des livraisons chaque journée. Les Dactillions et les Varactyles sont utilisés comme moyen de transport à travers Pau City, et c'est à ce niveau qu'ils sont élevés et entraînés. C'est aux environs du niveau C que la majorité des Utai vivent.

Le plus bas niveau de la ville est l'endroit où a lieu le traitement des déchets et où les mines sont reines. Ces mines fournissent diverses matières fossiles pour la construction. Bien que les mineurs peuvent rencontrer de grands et féroces prédateurs dans la noirceur et la profondeur des caves, les magnifiques grottes et et les marais sont des endroits populaires de relaxation.   

Peu de temps avant la fin de la Guerre des Clones, Anakin Skywalker et Obi-Wan Kenobi se rendirent sur Utapau afin d'enquêter sur la mort mystérieuse du Maître Jedi Tu-Anh, et plus précisèment à Pau City. C'est l'inspecteur Jen June, une Pau'an, qui les accueillit et les aida dans leur enquête. Celle-ci révéla que la Jedi fut assassinée par un tir de laser et que les Amani, une race vivant dans les souterrains de ville, et Grievous s'étaient alliés. En effet, les Séparatistes voulaient acheter un cristal Kyber géant aux Sugi, des trafiquants d'armes réputés dans la galaxie. Après plusieurs escarmouches, les Jedi finirent par détruire le cristal.

Après la bataille de Coruscant, le Général Grievous vint sur Utapau, plus précisément dans la capitale, afin de trouver refuge. Tion Medon, alors gouverneur, accepta de force qu'il puisse s'installer lui et ses troupes pendant quelques temps. Le Conseil Jedi envoya Obi-Wan Kenobi afin d'éliminer une bonne fois pour toute Grievous. Un varactyl lui fut donné afin qu'il puisse se déplacer plus rapidement à travers les divers niveaux de la ville. Obi-Wan, accompagné de son fidèle commandant clone Cody réussirent à vaincre les troupes Séparatistes et le général Grievous fut tué par le Jedi.

Alors qu'Obi-Wan et ses troupes allaient mettre un terme à la bataille d'Utapau, l'Ordre 66 fut donné par Palpatine. Les clones pensèrent que le Jedi avait été tué lorsqu'il tomba de plusieurs dizaines de mètres dans les marais d'Utapau mais il n'en était rien. L'Empire prit place sur la planète et beaucoup d'habitants furent emprisonnés.