Das Odeon wurde 1988 von Ulrike Kaufmann und Erwin Piplits als Spielstätte für ihr Serapions Ensemble gegründet. Der Theatersaal war ursprünglich der große Saal der Börse für landwirtschaftliche Produkte. Er wurde in den 80er-Jahren des 19. Jahrhunderts erbaut und in den letzten Kriegstagen 1945 durch einen Brand schwer beschädigt. Daher blieb er lange Zeit über unbenutzt, bis das Serapions Ensemble ihn schließlich, größtenteils mit eigenen Mitteln, als Veranstaltungsstätte adaptierte. In Anlehnung an das griechische Odeion, das ein überdachter, freier Platz für Tanz- und Musikaufführungen war, wurde der Saal Odeon genannt.