The Luxor hotel-casino will begin previews of the show Feb. 6, producers Michael Gill and Myron Martin told Saturday's Los Angeles Times.
Fierstein is playing Tevye in the Broadway revival of "Fiddler on the Roof," which closes Jan. 8.
Gill said the original opening of the Vegas "Hairspray" production was pushed back to accommodate the star.
Kate Middleton recycles dress at movie premiere
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'