Located on the Unknown Regions planet Quethold, the Black City was one of the three cities inhabited intermittently by the Quesoth species. Ruled by the Quesoth Queen of the Black, the Black City contained the Stromma diplomatic enclave, situated at the city's edge, where the Empire of the Hand Stromma contingent stormtrooper Lhagva stayed for two years. After the inhabitants of Quethold's Red City arrived at the White City, they stayed there for eighteen years before traveling to the Black City, where they would remain until the Queen of the Black died.
In 8 ABY, stormtrooper Lhagva wished to free the Red City from alien warlord Nuso Esva's control, and when Stromma Council Liaison withdrew all Stromma from Imperial service, he refused to do so, as he liked the Quesoth, remarking his stay at the Black City.