Luxor Live is gevestigd in een voormalige filmtheater. Het theater werd in opdracht van Frans van Laeken gebouwd en werd op 26 mei 1915 geopend. Het gebouw is een ontwerp van de architect Willem Diehl. In de jaren zeventig van de vorige eeuw nam het aantal bezoekers af en raakte het pand in verval. In de jaren 80 zijn er plannen geweest om het pand te slopen. In 1984 werd het pand aangekocht en werd er een poppodium in gevestigd. Later werd er een discotheek in gevestigd en werden er vechtsportgala's georganiseerd. De discotheek kwam in 1997 in opspraak door gewelddadigheden zoals een schietpartij, waarbij gericht op een portier is geschoten. Door de aanwezigheid van kogelwerend glas heeft deze schietpartij geen slachtoffers geëist. De Gemeente Arnhem heeft als gevolg van de schietpartij de nachtvergunning van Luxor ingetrokken. Dit, alsmede de negatieve publiciteit, betekende het einde van de discotheek. In februari 2000 was Luxor BV definitief failliet.