The May 2, 1956, issue of the Alamogordo Daily News reported that the new Sierra Theatre would open the following day. The opening feature would be the comedy The Lieutenant Wore Skirts. The Sierra featured a 17x38-foot screen. The house was operated by Frontier Theatres.