The barracks were painted green, hence the restaurant's name. When Jones opened the Green Shack, the barracks formed the dining room, and when Prohibition ended the following year, she added a bar, gaining the first new liquor license in the city. Though the Green Shack was nothing fancy, everyone who was anyone patronized the restaurant. Bugsy Siegel was a regular customer while his Flamingo Hotel was under construction. Frank Sinatra, Dean Martin, and Liberace were also regulars.
Over the course of its long life, the Green Shack catered to all manner Las Vegas residents, regardless of social class. The very rich ate and drank alongside the working class. It was widely known that if you wanted to be elected to public office, the Green Shack was the place to get votes, because if you went often enough, you eventually met everyone in the city.
During its long life, the Green Shack had a unique claim to fame: from the time it opened until it closed at the end of the twentieth century, it used the same cast iron pans. Those pans were the source of another element of the restaurant's popularity, its fried chicken.
Following the death of Mattie Jones in 1967, relatives took over the operation of the restaurant. By the 1990s, the venerable restaurant faced too much competition and closed in 1999. The restaurant sat vacant for several years and vandals and time took their toll on the building. It was torn down a few years later, leaving only a vacant lot and the old Green Shack sign to mark the restaurant's existence.