Nar Shaddaa was a moon of Nal Hutta and the military capital of the Hutt Empire during the Great Hutt Wars. It was generally known throughout the galaxy as a criminal haven, where various types of criminal elements came together in one place.
In 12,977 BBY, during the Hutt Civil War, a battle was fought on Nar Shaddaa between the forces of Hutt Emperor Tusa Ujalli Hai and the rebel forces of Gorrbag. By the battle's end, nearly one-quarter of the planet-wide city had been destroyed. The tide of the war, which had previously been a series of stalemates, changed after the battle, however, leading to Tusa's victory over Gorrbag.