The Majesic Theater is a big theater located in the city of Dallas, Texas. This theater is where Barney and the Backyard Gang performed their first and only concert, released on home video as Barney in Concert, in 1991.