Las Vegas Beauty Bar, a downtown venue for local and regional bands, opened in 2004 and is located on East Fremont Street in downtown Las Vegas.