Comme beaucoup de Casinos, l'Elysée Palace a une histoire mouvementée depuis soa création. Il est construit en 1898 sous le nom de Théâtre de l’Alcazar, puis il devient L’Élysée Palace en Juin 1910, rue de Nîmes (actuel, rue Georges-Clemenceau). avec une nouvelle et extravagante façade de style Art Nouveau. Le Palace est fermé de 1941 et 1945 et réouvert de 1946 par René Jeux qui le rachète à la Compagnie Fermière. La façade est détruite et reconstruite en 1946 dans un style Art Déco, puis l'Elysée Palace est agrandi avec un Hotel de luxe (1959), une Brasserie, des restaurants, un Casino , un Theatre, un Cinéma, et une discothèque.

En 1973 la façade est à nouveau changée pour un style moderne avec des néons façon Las Vegas. En 1984, l'établissement est repris par l'hôtelier et casinotier Jean-Pierre Champredonde, puis en 1989 par le Groupe Partouche. En 2000 la Mairie de Vichy renouvela pour 15 ans la concession au Groupe Partouche. Le 7 mai 2004, le Casino est installé dans le centre commercial 4 Chemins, rebaptisé Casino Partouche Les 4 Chemins jusqu'à sa fermeture en 2003. L'ancien Casino et Théâtre de l’Alcazar du centre ville a été réhabilité en résidences et surfaces commerciales.