But that lawlessness has not hindered the arrival of expensive outlets and a three-floor mall. Venice Street, as it is called by locals, was once a dull backstreet. A year ago, luxury retailers turned it into a buzzing commercial strip.
"People have more money than under Gaddafi so business is excellent," said Mohammed Lara, chief executive of a perfume retailer, which has two Benghazi shops and plans another.
Customers are hungry for luxury goods because shopping under Gaddafi was frustrated by state controls and sanctions, he said. State markets sold anything from Turkish-made chocolate to Chinese socks to cover basic needs, but quality goods were out of reach for most on state salaries.
Despite suffering from anarchy and poor public services, Libyans are now better off financially. Gaddafi increased salaries for the public sector just before the NATO-backed uprising in a futile bid to ease dissent.
The new government, struggling to assert control of a vast country still filled with arms, has kept the salary increase and handed out more benefits, and not just for civil servants.
This year it raised salaries for oil workers by 67 percent in an apparent attempt to end protests at oil ports.
Half of the $54 billion national budget goes to state salaries and subsidies for anything from bread to petrol, health care and plane tickets to keep people happy.
"I am upgrading my fashion shops from Chinese textile to European brands as I see demand for quality products," said Ghanem Sheikhi, who is partner in a shopping mall and owner of fashion, computer game entertainment and fast-food shops.
One sector that is booming is travel. Local air traffic has risen to 1.8 million passengers annually, compared to some 800,000 in the Gaddafi era, said Qais al-Baksheshe, head of an organisation helping local authorities attract foreign firms.
Benghazi's tiny airport, with two ramshackle buildings dating back to before Gaddafi, is already served by carriers such as Turkish Airways or Egyptair.
Decades of Neglect
Benghazi, a city with around one million residents, had been neglected for decades by Gaddafi who held a grudge against the eastern region known as Cyrenaica, the cradle of the uprising.
Despite the east sitting on 60 percent of Libya's oil wealth, buildings in Benghazi are dilapidated. Many houses built by Italian colonial rulers still show damage from air strikes during World War Two when the city changed hands between British and German troops.
Tripoli's government, hampered by infighting and militias refusing to disarm, has done little to improve public services. Aged hospitals, schools and universities have yet to be refurbished. At night, Venice Street is lit by sparkling shop fronts, not street lamps.
That has fueled calls for more autonomy from Tripoli under a federal system to share wealth and power under post-colonial divisions of the Cyrenaica region to the east, southern Fezzan and Tripolitania to the west.
A Cyrenaica movement has already grown, declaring itself independent and set up its own administration and oil firm. Protesters have controlled oil ports in the east for months. It is still uncertain how much autonomy they can really exercise.
"We have many problems with the government in Tripoli," said Baksheshe from the business organisation, "For any project we need to go to Tripoli."
If there is development in Benghazi it comes from the private sector such as Chinese firms planning 20,000 housing units. Four large building projects and eight tower blocks are under way, and a Turkish firm plans an American University campus like in Cairo or Beirut.
Luxury and Lawlessness
But the biggest obstacle in Benghazi remains the lack of security. Car hijackings are widespread, and assassinations of army or police officers are commonplace.
New luxury also attracts unwanted attention. When an armed gang attacked one perfume shop, some locals blame radical Islamists who tend to consider perfume or makeup as haram, or forbidden, under their fundamentalist interpretation of Islam.
"You can have growth for this, and the next, maybe three years but what then?" perfume retailer Lara said, sitting in his office in a high-rise tower in central Benghazi.
Baksheshe's institute is trying to persuade investors to come by guaranteeing them protection.
"We had a Turkish firm... which was afraid to come and demanded security. They've been here for three months and everything is going well," he said.
Even Islamists publicly welcome the shop bonanza, and say they reject violence. They said the Islamists would always respect others' beliefs, but hint they can show who is in charge when they are unhappy with Benghazi's direction.
"We only have a problem with violations of Islamic law like interest payments, alcohol or immoral places," said Ahmed Zlietny, spokesman for a local Islamic group campaigning for the introduction of Sharia law. "If we really wanted to impose Islamic law on Libyans we could do so by force."