Rond 1998 schreef de gemeente Rotterdam een ontwerpwedstrijd uit ten behoeve van de bouw van wat het “Nieuwe Luxor Theater” moest gaan heten, en dat op de Wilhelminapier op de Kop van Zuid moest komen te staan. De van oorsprong Australische architect Peter Wilson werd uitgeroepen tot absolute winnaar van deze wedstrijd, gezien zijn allesomvattende ontwerp. Het ontwerp kan omschreven worden als slank, mooi en elegant. Het was uiteindelijk de combinatie van warmte en soberheid wat de jury van de wedstrijd het meest aansprak. De eerste paal van het Nieuwe Luxor Theater ging in september 1998 de grond in, en het hoogste punt van de bouw werd bereikt in september 2000. De afronding van de bouw vond plaats in 2001 waarna de eerste (muziek)voorstelling gegeven werd op 25 februari van datzelfde jaar. Dat muziekconcert werd verzorgd door niemand minder dan Mathilde Santing.
De Haagsche Courant-journalist Frans Happel schreef een boek over het Nieuwe Luxor Theater en haar geschiedenis. Het eerste exemplaar van dit boek werd door Youp van ‘t Hek op 24 april 2001 gepresenteerd. De echte officiële opening van het Nieuwe Luxor Theater vond echter pas een paar dagen later plaats, namelijk op 28 april. Deze opening werd gevierd met de premièrevoorstelling “City” van het kleinkunst-duo Mini & Maxi. Onder de toeschouwers bevond zich prinses Beatrix die toen nog koningin van Nederland was.
Het Nieuwe Luxor Theater behoort met haar 1527 zitplaatsen tot de groep van grotere amusementstheaters, en biedt voornamelijk onderdak aan grootse producties met een langere reeks voorstellingen. Theatervoorstellingen van verschillende genres zoals bijvoorbeeld opera, cabaret, theaterconcerten, variété, musicals, dansshows en jeugd- en familieoptredens zijn er met regelmaat te aanschouwen.
Naast de bijzondere en opvallende architectuur van het Nieuwe Luxor Theater bezit het gebouw tevens een erg bijzondere en karakteristieke belettering op de gevel. Het lettertype werd speciaal ontworpen voor het Nieuwe Luxor Theater met de intentie om een geheel eigen bedrijfsidentiteit te creëren. Het lettertype, ook wel font genoemd, werd ontworpen door het bedrijf L5 uit Rotterdam. Het lettertype is gebaseerd op de typografie die je in het havengebied van Rotterdam ziet op de vemen. De vemen zijn gebouwen die als tijdelijke opslagplaatsen voor goederen dienen. Dit lettertype werd uiteraard “LUXOR” genoemd en heeft als kenmerk dat het in elke richting verlengd kan worden, waardoor het altijd in de ruimte past waarin het moet komen te staan. Een waar universeel lettertype dus. Omdat dit lettertype zo bijzonder is behoefde het Nieuwe Luxor geen logo meer. Typt men namelijk de naam “LUXOR” in dit bijzondere font, dan ontstaat er direct een authentiek en specifiek beeldmerk.