The first Megaplex Theatres location anchored the newly built Jordan Commons restaurant and entertainment complex in Sandy.

[3] Megaplex has added IMAX screens since then at locations in South Jordan, West Valley City, Centerville, and Vineyard, Utah.

The sale included four theaters in St. George, three in Logan, two in Cedar City, and one in Mesquite, Nevada.The expansion added 71 screens and 11,968 seats to Megaplex Theatres' capacity.

[6] In September 2013, the chain announced plans to build a new location in Vineyard as part of a development on the former site of Geneva Steel.

[13] Due to the large Latter-day Saint population in Utah, Megaplex Theatres often shows religious films including T.C.

[15] In 2023, Megaplex Theatres expanded its Kids Summer Movies program by giving free admission to children from families which receive public food benefits.

[17] As of 2024, the Larry H. Miller Company was carrying out a program to renovate several Megaplex Theatres locations in Utah.

[18] In April of 2024, Megaplex Theatres announced that it had acquired the site of Redstone Cinema 8 at Kimball Junction in Park City, Utah.

[22] In November 2024, Megaplex re-opened Redstone Theatre at Kimball Junction in Park City after completing major upgrades.

[23][24] In November 2024, Megaplex re-opened the rebranded location of Water Gardens in Pleasant Grove, Utah.

These centers will include movie theaters but will also have other amenities such as bowling alleys, video arcades, restaurants, and spaces for private events.