Regency Square opened in 1975. At the time, its anchor stores comprised JCPenney, Sears, Miller & Rhoads and Thalhimer's. Besides the addition of a food court in 1987, the mall remained largely unchanged. After Miller & Rhoads closed in 1990, Hecht's bought the location, along with three other former Miller & Rhoads stores in Virginia, and converted it to a Hecht's. Two years later, the Thalhimer's chain was also acquired by Hecht's, and as a result, the Thalhimer's became a second Hecht's location.
In 1991, Quioccasin Associates sold the mall to Prudential. Taubman Centers then acquired the Regency Square mall in 1997. A children's play place was added in 2003.