Le multiplexe Olympia est né en 2007 de la fusion de deux établissements plus anciens du quartier de la Gare : la Grande Taverne et l'Olympia (par la suite Gaumont). Ce quartier est important pour l'activité cinématographique dijonnaise : le premier cinéma de la ville y ouvre en 1910, à l'angle des rue Guillaume Tell et des Perrières (fermé dans les années 1920 ou vers 1930, il sera démoli vers 1956). Des séances ont aussi parfois lieu à proximité immédiate, à l'angle des rues Guillaume Tell et de la Gare (actuelle avenue du Maréchal Foch), dans la Brasserie alsacienne qui, rebâtie en 1893, devient la Grande Taverne en 1905 (restaurant, hôtel et salle de spectacle). L'établissement est acheté en 1922 par Victor Maillard, qui dédie en 1930 la salle de spectacle au cinéma (où sera donnée l'année suivante la première représentation de cinéma parlant de Dijon). La rue des Perrières accueille en outre, en 1919-1920, une salle de spectacle due à l'architecte parisien Régis-Joseph Jardel : l'Olympia. L'entrée s'effectue par l'avenue Foch et lorsqu'un immeuble est construit là en 1967-1968, elle en occupe trois travées au rez-de-chaussée. Repris par Gaumont en 1967, ce cinéma est considérablement augmenté par la suite : deuxième salle en 1970, troisième en 1974, deux autres en 1977 et dernière en 1991, portant la capacité totale à 1 300 places pour six salles. Il est cédé en 2002 au groupe MJM, créé par Marcel-Jean Massu et dirigé à partir de 2003 par sa fille Sylvie. Egalement propriétaire du Darcy-Palace (8 place Darcy), ce groupe avait acquis en 1996 la Grande Taverne, passée en 1976 aux mains de l'UGC Rhône-Alpes (Union générale cinématographique Rhône-Alpes), qui l'avait transformée en un complexe de cinq salles (près de 850 places en tout), en s'étendant notamment au rez-de-chaussée d'un immeuble de la rue des Perrières (aux numéros 15 et 17). En 2007, MJM fusionne le Gaumont et la Grande Taverne au sein d'un multiplexe qui reprend le nom d'Olympia. Accessible depuis l'entrée du 16 avenue du Maréchal Foch, celui-ci totalise 1 634 places en 2019, réparties en dix salles : 1, 3, 4, 5 et 8 pour l'ancien Gaumont (une salle a été supprimée pour aménager un passage entre les deux établissements), 2, 6, 7, 9 et 10 pour la Grande Taverne. Il réalise en année normale 250 000 entrées avec une équipe d'une vingtaine de personnes (en comptant le service administratif). En 2007, les salles 1 et 2 étaient à double poste (argentique et numérique) ; le passage au tout numérique a été effectif en 2010.