15 000 ans avant la bataille de Yavin, la planète des Hutts,
Varl, fut ravagée dans un cataclysme d’ampleur stellaire. Les Hutts cherchèrent alors un nouveau monde et se penchèrent sur Evocar. Ils ne possédaient alors qu’une petite province de la planète mais avec l’aide d’avocats Vippid, et poussés par leur insatiable soif de pouvoir et de possession, les Hutts parvinrent à racheter la planète aux evociis. Même si cela semblait légal, il est fort à parier que les pauvres humanoïdes furent bernés par les Hutts qui eurent vite fait de venir s’installer sur la planète. Cette dernière fut rebaptisée
Nal Hutta et son cauchemar commença.
Les Hutts commencèrent en effet à modifier la surface de la planète à leur convenance. Les luxuriantes forêts primaires et les terrains fertiles furent rasés complètement sans aucunes précaution écologique, ce qui les transforma en gigantesques marécages grouillant de matières organiques en décomposition. La pollution engendrée par cette terraformation forcée et l’hyper industrialisation qui suivit toucha l’air, les océans et la terre, transformant petit à petit Nal Hutta en un monde en putréfaction constante où les villes glauques et puantes alternaient avec des déserts stériles, des tourbières infâmes, des marais à l’abandon ou encore des centres industriels crachant une pollution sans fin. C’était l’enfer pour les autres espèces mais le paradis sur terre pour les Hutts qui raffolait de cette odeur nauséabonde qui s’infiltrait partout. Les evociis tentèrent de faire appel au
Sénat Galactique mais les contrats étaient en bonne et dûe forme. Ces derniers devinrent finalement esclaves des Hutts dans l’indifférence générale et servirent de main d’œuvre pour la construction de villes, des grandiose palais des seigneurs Hutts et de leurs lieux de plaisir, oeuvrant au final pour la destruction totale de leur propre environnement. Quelques tribus se rebellèrent mais elles furent vite écrasées. Les autres espèces de flore et faune locales disparurent ou durent s’adapter à cet environnement ultra pollué, comme le chemilézard, capable d’extraire des nutriments des déchets toxiques industriels.
500 ans plus tard, Nal Hutta, « glorieux joyau » en huttese, était totalement transformée.
Bilbousa, la capitale, et les chantiers navals de Guarja en étaient les points centraux. Les evociis gagnèrent finalement leur liberté une fois les travaux finis mais, sans endroit où aller, ils s’entassèrent dans les bas fonds de
Nar Shaddaa où ils régressèrent à l’état de sauvages. Les Hutts s’installèrent définitivement sur la planète qui devint le centre de leur Empire, un empire dirigé par le Clan des Anciens qui devint très vite puissant et une force dans la galaxie avec laquelle il fallait compter.

Néanmoins, 4000 avant la bataille de Yavin, un événement allait troubler la croissance de l’Empire
Hutt. La route hyperspatiale Ootmian Pabol qui desservait Nal Hutta et surtout Nar Shaddaa, devenu un centre névralgique de première importance, cessa d’être en fonction. Une supernova sur son trajet la rendit inutilisable pendant une très longue période et lorsque, finalement, elle fut à nouveau opérationnelle, d’autres secteurs et d’autres routes avaient pris le relais. Nal Hutta périclita au cours de cette période. Isolée, la planète et sa lune devinrent le repère et le rendez-vous des contrebandiers, chasseurs de primes et autres rebuts de la galaxie, un état de fait que la planète conserva définitivement.
Néanmoins, l’Empire Hutt resta puissant et riche, ceci dû sans doute à la capacité innée des Hutts de ne pas s’impliquer dans les conflits galactiques tout en en retirant des bénéfices. L’idée de voir leur monde si merveilleux menacé leur était également insupportable. Ainsi, les Hutts profitèrent de la Guerre Sombre de –3951, pour acheter des esclaves à l’organisation criminelle Echange et resta bien en dehors des autres conflits, de la Grande Guerre Galactique en –3681 jusqu’à la Guerre des Clones où ils durent partager leurs routes hyperspatiales avec la République.
Nal Hutta échappa même au règne du terrible Empereur Palpatine et son
Empire Galactique. Certes, ce dernier avait le contrôle officiel de la planète, mais officieusement, Palpatine laissait les Hutts gérer leurs affaires avec sans doute quelques compromis intéressants des deux cotés.
Le pire arriva durant l’invasion des
Yuuzhan Vong 25 ans après Yavin où
Nal Hutta fut l’une des planètes visées par les aliens et leur flotte. Dépassée, la
Nouvelle République ne put venir en aide à la planète qui dut subir des attaques bactériologiques puis une vongformation complète, exterminant presque toute vie sur Nal Hutta et
Nar Shaddaa. L’Empire
Hutt en ruine, ces derniers formèrent un mouvement de résistance clandestin mais la planète était devenue inhabitable et les Hutts se déplacèrent sur
Tatooine. Après la fin de la guerre, les Yuuzhan Vong qui tentèrent de restaurer la planète échouèrent et durent abandonner le projet. Nal Hutta devint à nouveau le repère de criminels en tout genre malgré la volonté des Hutts de récupérer ce monde mort. 40 ans après Yavin, alors que la seconde Guerre Civile Galactique avait éclaté, les Hutts et Nal Hutta tentèrent à nouveau de rester neutres mais ils furent finalement absorbés malgré eux dans la
Confédération. L’âge d’or de la planète était bien loin derrière elle.