L’histoire du Cinéma Variétés remonte au début du XXe siècle. Le bâtiment abritait alors une salle de spectacles et de réception connue sous le nom de « Théâtre des Variétés », puis de « casino Tabarin ». Des films y étaient déjà projetés ponctuellement dès 1910.
C’est en 1943 que le lieu devient un cinéma à part entière, avec une capacité initiale d’environ 700 places. En 1982, l’établissement évolue vers un fonctionnement multisalles, s’adaptant aux nouvelles habitudes du public tout en conservant sa place dans le paysage cinématographique niçois.