The mall originally opened in 1960 as an open-air center called Colonial Park Plaza and featured Sears and Food Fair as anchor stores.

In 1997, Glimcher Realty Trust acquired the Colonial Park Mall from Catalina Partners LP.

[8] The Colonial Park Mall was planned to head to a sheriff's sale on July 20, 2023, due to Kohan Retail Investment Group owing over $250,000 in unpaid sewer and storm water bills to Lower Paxton Township.

[9] On April 28, 2023, it was announced that Stonewall Capital LLC, which is based in Maryland, was under contract to purchase the mall from Kohan Retail Investment Group.

[11] In July 2023, the planned sale fell through due to the unpaid sewer and storm water bills.