Majestic Live | 89 followers on LinkedIn. The Majestic Theatre is Madison, Wisconsin’s oldest theatre, opening on December 15, 1906 as a vaudeville theatre. Over the years, everything from silent movies to the shows of Harry Houdini have graced this historic stage. There were even a few years where the theatre showed movies that featured the letter “X” rather prominently after the title.