Shore Mall originally opened in 1968 as an open-air mall called Searstown. Original anchor stores included Sears, Grant City and a Pantry Pride supermarket. Between 1971 and 1974, the mall was enclosed and expanded, with regional up-market department store Steinbach being added as a fourth anchor store. A time capsule was buried next to the Steinbach store to be opened 100 years later on March 20, 2074. Grant City was shuttered in 1976 when the chain declared bankruptcy; by the end of the year, JCPenney opened in the former Grant City space. Pantry Pride was subsequently replaced with Foodtown, and the mall was renamed Shore Mall. In 1987, Developer Kravco Company and JCP Realty, the development arm of JCPenney, opened the new Hamilton Mall about 5 miles west on the Black Horse Pike. This caused problems with the Shore Mall, because the Sears and JCPenney anchors moved to the Hamilton Mall. With the two anchors gone, Shore Mall underwent a fair sized renovation enclosing the still open-air portion between the two anchors as well as re-tiling the mall to its current blue and white color scheme. In 1988 Clover, a discount chain owned by the Strawbridge's chain, soon opened in the former JCPenney/Grant City space, while Boscov's replaced the former Sears. Circuit City opened in the former Foodtown, which closed in the early 1990s. Steinbach went out of business in 1995 but was replaced in 1996 with Value CityDepartment Store. Clover closed in 1997 when that chain also faced closure by its parent company, becoming Burlington Coat Factory a year later.
2004-2010
In 2004, Circuit City moved to a strip mall called Hamilton Commons near the Hamilton Mall. The Circuit City's location at the mall was replaced with a K&G Fashion Superstore in 2006. Since then it has remained vacant but in 2012 it was rented by The Spirit Halloween Costume Store as a seasonal tenant. In January 2006, the Shore Mall was sold Cedar Realty Trust for $36.5 million. Their initial plan was to "de-mall" the mall converting it into an open-air plaza. In 2008, the Value City store at Shore Mall was among 24 locations sold by Value City's parent company to Burlington Coat Factory. The store closed on September 21, 2008 and remained vacant until it was occupied temporarily by The Community Food Bank of New Jersey in 2011-2012 while their permanent location was torn down and reconstructed. Construction began in 2010 on a Golden Corral restaurant near the main entrance to the mall and opened in 2011. In August 2010, Cedar Shopping Centers applied for a state Economic Redevelopment and Growth grant in the amount of $3 million to $41 million. The grant would be used to help finance an $87 million revamp of the mall. The plan called for demolishing most of the mall, then converting the site to a strip mall with four additional large stores. It also includes $23 million for transportation upgrades such as a reconfiguration of Exit 36 of the Garden State Parkway, an intersection between West Jersey Avenue and the Black Horse Pike, and a boulevard style road network.
2012-present
In July 2012, Cedar Realty Trust stated that they will be razing 1/3 of the mall including the former Value City location. Most tenants will have to relocate as the space will be torn down. After demolition, Cedar Realty Trust plans to do some improvements to the location such as a new south entrance to what is remained of the main shopping center, new landscaping, parking lot improvements, and fencing off the excess land in the rear part of the property to put up for sale as vacant commercial land unless phases of new development occur under the owner. On January 28, 2013, the Steinbach Time Capsule was dug up in a small ceremony due to demolition process needing it to be moved. The plaque and contents of the capsule were given to the Egg Harbor TownshipHistorical Society who will create a display in remembrance of the mall at their location. Demolition continued through early-mid 2013, including the former Value City store. The Motor Vehicle Commission office closed on August 23 and August 24, 2013, due to demolition of the back of the mall and the relocation to behind Boscov's which opened on August 26 The center was renamed Harbor Square in October 2013. In February 2014, Cedar Realty Trust sold Harbor Square to Aetna Realty for $25 million. In early 2017 the Carrabba's was closed abruptly along with 13 others due to under performance, in Fall 2019, Burlington Coat Factory moved to Consumer Square in Mays Landing.