El hotel abrió como el Sundance Hotel en 1979 (algunas referencias dicen en 1980), y en 1987 pasó a llamarse Fitzgeralds Casino Hotel Las Vegas.