Après avoir été installée sur le château du Marquis de Seyssel depuis 1824, la Société du Cercle lance un concours pour la construction d'un nouveau bâtiment en 1848. Le nouveau Casino ouvre le 15 juillet 1849, l'édifice comprenait dans sa partie centrale une salle de bal flanquée de deux salles, une pour les jeux, une pour la lecture et la correspondance. Jusqu'en 1906, plusieurs travaux sont effectués pour améliorer le bâtiment, les salles sont disposées en enfilade et l Casino s'agrandit de deux pavillons latéraux, puis en 1899, il se dote d'un théâtre de 900 places. Le Grand Cercle est inauguré en mai 1899.

En 1908 est créée la Société Fermière des Casinos, qui gère à la fois le Grand Cercle et la VILLA DES FLEURS, un autre établissement de Jeux de la ville. Avec la Premier Guerre mondiale, le Grand Cercle est transformé en hôpital militaire jusqu'en 1916, pendant la Seconde Guerre mondiale il fait l'objet de réquisitions. Devenu le PALAIS DE SAVOIE en 1960 à l'occasion des célébrations du centenaire de la seconde annexion de la Savoie à la France, le Casino retrouve son nom de Grand Cercle en 1988.