The Majestic Theatre on Elm St. in downtown Dallas(Ashley Landis/The Dallas Morning News) The Majestic theatre opened its doors on April 21, 1921 as a vaudeville theatre. It was built by ...