The land came with the curious deed restriction that, until April 5, 1928, "'neither aforesaid land nor any building or improvement or any part thereon shall be used or occupied for theatrical, motion picture, or amusement purposes at any time...'"[2] Sufficiently exceeding the listed time restriction, the theatre's opening on June 14, 1929, in many ways symbolized a progressiveness with which San Antonio wished to identify.

Advertisements heralding "'an acre of cool, comfortable seats'" were "further emphasized by the snow which topped the letters of the theatre's name,"[3] prompting society women to wear fur coats to the June opening.

[7] Inside the theatre's auditorium were stuffed birds perched on balconies or frozen mid-flight via ceiling wire, replicas of well-known Greek, Roman, and Renaissance sculptures, and specially treated cypress trees brought from Spain and placed on upper-level niches.

In January 2017, the Majestic replaced the white peacock, which had tarnished gray and become "decrepit" over the years with a new one purchased for $3,600 from Joel Donahue, a California taxidermist.

[8] At the Majestic grand opening in 1929, the facility was billed as having "one of the largest collections of stuffed birds in Texas," including a large white peacock.

[11] The world premiere of The Alamo (2004) was held at the Majestic on March 27, 2004 with Dennis Quaid, Billy Bob Thornton, Jason Patric, Patrick Wilson, Emilio Echevarria, Jordi Molla, native Texan writer/director John Lee Hancock and Academy Award-winning producer Mark Johnson in attendance.