Floyd Nielson and Sons opened the Frontier Theatre on the night of the San Juan High School junior prom in March 1958. A few years after closing in 1974, snow and ice caved in the roof. In 1986, the Blanding City Council considered the “unsightly and unsafe structure” to be “a health hazard, area for public nuisance and deterrent to the City and County beautification.” After catching fire in July 1992, the owners began dismantling the building.

The Alladin Theatre was built in the 1920s by the Mitchell family. The theater's main purpose was to show movies, but it also had a stage and orchestra pit for live performances. Gordan Farnsworth later purchased the theater and continued showing movies until the 1980s.

About 1989 the Farnsworth family donated the building to Parowan City for use as a community theater. Voluneteers renovated the theater, including reupholstering the seats, stripping and cleaning the wooden floors, and rebuilding the stage. In the last 1990s, the facade of the theater was restored, including a replica of the original marquee. The city later received a grant to the roof and expansion the back of the theater to include proper dressing rooms, storage, and restrooms.