La ville de Verville se trouvait sur Nar Shaddaa et, comme le reste de cette lune de Nal Hutta, elle était un haut lieu de criminalité.

À l’époque impériale Verville était sous contrôle de la redoutable Association criminelle des Kanji et la grande Arène de Garkata était son principal centre d’activité. Ce fut là que Boba Fett disputa un tournoi contre Wyrmen Lictor afin de financer la stabilisation de la Carbonite dans laquelle Han Solo était prisonnier. Au même moment, la chasseuse de primes Deva Lompop enquêtait sur place pour retrouver Fett au nom de Jabba Desilijic Tiure et elle y rencontra le Docteur Ragon, la personne chargée de réparer la carbonite. Luke Skywalker, Chewbacca, C-3PO et Sagwa furent peu après pourchassés dans les rues de la Verville par les Kanji alors qu’ils suivaient les traces de Boba Fett afin de retrouver leur ami Han. Mais ce dernier avait été subtilisé à Fett par l’organisation criminelle Aube Écarlate, avertie de la situation par Lompop.