Construction is set to begin on a huge Caesars Palace renovation of their main entrance, lobby and gaming areas originally build in 1966.