La salle Edouard Szulc, construite en 1913 et restaurée en 1992 par l'architecte Louis Piccon, est de style néo-classique, la seule dans son genre à Strasbourg et ses environs. Sa particularité réside dans l'architecture " à l'italienne " (plusieurs niveaux : parterre, balcons).
La capacité d'accueil est de 260 places, les fauteuils sont de type "club". La salle Szulc est équipée en Dolby digital, Dolby SR, et est susceptible de diffuser des films en 70, 35 et 16 mm. Elle offre d'excellentes conditions de projection et de par son caractère unique, constitue l'image de marque du cinéma Odyssée.
En dehors des projections classiques, la grande salle accueille des projections-débats avec des réalisateurs et professionnels du cinéma, et a également servi de studio télévisé pour l'émission " Prise directe " de Michel Field sur France 3.

La petite salle, d'architecture plus commune, est située au sous-sol à côté de la bibilothèque du film. Elle compte 63 places (fauteuils club) et est dotée d'un son Dolby SR. Cette salle peut diffuser des films en 35 et en 16 mm ou encore vidéo grâce à un vidéo projecteur installé sur rails au plafond.

Le "Forum José Clémente" se situe au premier étage du cinéma. Il s'agit d'un espace destiné à accueillir des rencontres-débats, des expositions de photographies, d'affiches, de peintures liées, le plus souvent, aux manifestations de la ville de Strasbourg.
Les particuliers peuvent toutefois solliciter le Forum Clémente afin d'exposer des œuvres (demande auprès des responsables). L'accès aux balcons de la salle Szulc se fait par le Forum. L'accès aux salons de l'Odyssée quant à lui est libre.

Il se trouve droit devant en entrant dans le cinéma. Sa fréquentation est probablement due au fait que l'on peut apercevoir le film diffusé dans la grande salle tout en sirotant un jus de fruit, un café, ou en grignotant un léger en-cas. Le café ouvre ses portes tous les jours à 11 h et les referme à 23h30. Quand viennent les beaux jours, il s'étend à l'extérieur en une sympathique terrasse.