Description provided by Terry Sweeney: The Stars Restaurant/bar, owned by Sam Mandina, was "Located in Omaha, Nebraska's Old Market. The business had been previously known as the Alley Bar. Its named was fitting as its entrance was from the alley way rather than the street entrance. You see at this time, many did not wish to be seen entering what was known to be a 'gay' bar. As time went on, November 1984, (The New Voice of Nebraska Vol. 1 Issue 9: http://queeromahaarchives.omeka.net/items/show/1561) a decision was made to remove some of the mystery and stigma from the bar, the Alley was renamed Stars and reopened as a restaurant/bar."
Alternate spelling found online for Starz Bar.