Hutta

The Old Republic
Following the destruction of the Hutt home-world of Varl in 15,000 BBY, the Hutts collaborated with the Vippits in buying out the planet from the Evocii regarding it as a suitable new home. Using both legal and violent measures, the Hutts established themselves as the rulers of the planet and renamed it Nal Hutta. Hutt palaces, amusement parks and other constructions were built all over Evocar, and the Evocii could do nothing about it. The Hutts destroyed the planet's lush mountainous rainforests, terraforming the planet into what they considered paradise.

The Evocii appealed to the Galactic Republic, however the contracts signed were legally binding, and the Republic ruled in favor of the Hutts. The Evocii were eventually evicted by the Hutts, and relocated to the planet's fifth moon, which would later be known as Nar Shadaa, The Smuggler's Moon. The Hutts then destroyed the remaining Evocii agriculture and whatever was left of the original terrain and then terraformed (destroyed) any remaining patches of land.

The resettled Evocii were exploited as indentured labour to build the cities of the moon. Although the Vertical City was only starting to be built, it quickly began to prosper along with Nal Hutta. Five centuries later the entire moon was urbanized and the Evocii were freed of their labor by the Hutts. The Evocii were cast out into the Nar Shaddaa's under-city and began to mutate into savages due to various technologies practiced on the moon.

At that time Nar Shadaa rivaled Coruscant as the hub of interstellar trade. With the disruption of the Ootmian Pabol hyperspace route around 4,000 BBY, Nal Hutta and its moon gradually devolved into havens for smugglers, pirates, and other criminals during the unknown year when the trade lanes shifted.

During the Dark Wars in 3,951 BBY, Nal Hutta was enslaving refugees after buying them from the Exchange in the Refugee Sector on Nar Shaddaa.

Great Galactic War
During the Great Galactic War beginning in 3,681 BBY between the Sith Empire and the Galactic Republic, the Hutts managed to remain neutral, ensuring their world remained exactly as they liked it.