Когда хатты покинули свой родной мир Варл и перебрались на Нал Хатту, они перереселили местных аборигенов - эвочи - на спутник планеты - Нар Шаддаа. Со временем хатты аннексировали и поверхность луны, начав застройку ландшафта космопортами и доками. Спустя несколько веков Нар Шаддаа стала крупным центром межзвездной торговли. Древние заправочные станции и погрузочные доки выводились с поверхности планеты на орбиту. Между космопортами разрастались обширные районы, заполненные высотными зданиями. Урбанистические площади Нар Шаддаа называются "вертикальными городами" потому, что новые слои жилых и развлекательных помещений возводились прямо поверх старых строений. Подобно Корусканту и Тарису, нижние слои городов, ветшая, становились приютом для самых низших жизненных форм (в частности, там обитали потомки эвочи, деградировавшие до состояния хрупких дикарей). Хатты продолжали геноцид эвочи, скупая по дешевке их землю и используя бедняг в качестве дешевой рабочей силы (в принципе ничего удивительного, такое и на Земле случалось сплошь и рядом , достаточно вспомнить политику американского правительства в отношении индейцев - прим. Маклауда).

Хотя Нар Шаддаа была преуспевающим торговым центром, она утратила свою славу, когда торговые пути, пролегающие около планеты, утратили свою значимость. Со временем планета приобрела репутацию криминального рая и центра нелегальных операций в Галактике (собственно, это абсолютно закономерно, поскольку вокруг хаттов всегда группируется люд такого плана, а Нал Хатта все-таки стала родным домом для хаттов, поэтому, учитывая их высокомерие, лень и деловую хватку, можно смело утверждать, что спутник планеты идеально подходил для уготованной ему роли). Пока Корускант застраивался фешенебельными апартаментами и содержащимися в отличном состоянии воздушными переходами, на поверхности Нар Шаддаа доминировал ветшающий урбанистический ландшафт загрязненных городов. Теперь отдаленная от галактических торговых центров, жизнь на луне была предоставлена самой себе и слабо контролировалась извне.

Планета была защищена планетарным щитом, который, впрочем, функционировал далеко не всегда. Все нелегальные товары, какие только ходили в Галактике, можно было свободно купить и продать на Нар Шаддаа, и множество молодых контрабандистов, пиратов, наемников и преступников начинали свои карьеры именно на Луне Контрабандистов. Различные секторы планеты контролировались различными кланами хаттов и прочими криминальными организациями.

Среди популярных мест сбора населяющего планету народа были расположенные в Кореллианском секторе и секторе Дуро кантины: "Мелтдаун", "Горящая дека" и "Приют сталевара".

Даже после окончания Мандалорианских войн и Гражданской войны Джедаев, планета была заполонена тысячами (если не миллионами) беженцев с разрушенных миров со всей Галактики, и все больше и больше бывших солдат, сражавшихся по обе стороны конфликта, в поисках своего нового дома оседало на Нар Шаддаа. Сектор Беженцев был самым многолюдным на планете и полностью контролировался Обменом.

Около 1002 года Братство Тьмы открыло на планете академию Ситхов, специализировавшуюся на обучении асассинов. В 1000 ДБЯ, после битвы на Руусане, Сэт Харт и Бал Серинус сошлись в дуэли на планете, но оба были арестованы хаттским криминальным лордом.

Незадолго до своей смерти от рук Дарта Мола в 32 ДБЯ своим домом планету назвала контрабандистка из расы па'лоувик Аниса Дим. В 28 ДБЯ контроль над переработкой спайса взяли в свои руки коликоиды.