Centurion Mall first opened its doors in April 1984 with 100 shops including a OK Bazaars. It was constructed around the Centurion Lake, which is on the Hennops River; and was the only shopping centre with anchor tenants at that time until the early 2000s. The mall was originally known as Verwoerdburgstad.

One of the highlights of the mall was the introduction of the water organ that was imported from America, which was known as the “Waltzing Waters”.

It then underwent major developments in 2003, making it the second largest shopping centre in the Tshwane metropolitan area.

In 2003 the mall was further developed and was launched in April 2004 with an additional 28 712 m² in retail space and 1,300 additional secured parking bays. Woolworths was relocated and the following major stores were added: Game, Fruit And Veg And Toys R Us.

The spine, mezzanine level and the bayside was also revamped. The new look and feel proved to be very successful and added tremendous value to Centurion Mall. In June 2006 a final deal to purchase the east and west parking areas was concluded with the City Council. Construction commenced on the west parking as well as 4 new restaurants in August 2006. In October 2006 construction commenced on the east parking and 3 parking decks were introduced. The parking project including the east and west parkades were completed in December 2007.

In 2009 the mall was refurbished and introduced two more cinemas as well as revamped the Edgars and Dis-Chem stores. In 2011, another development took place with four additional entrances. Pick ‘n Pay also revamped the store near a new entrance. Woolworths upgraded and extended their GLA by approx. 1.800m² in 2012.

In 2015, Centurion Mall was acquired by Redefine Properties and is the largest retail asset in the retail property’s portfolio, with floor space of over 133 000m² (which is as big as 18 rugby fields).

In 2017, a major mall refurbishment commenced with new national and international tenants; as well as major refurbishments to existing stores.

The mall was relaunched in November 2019 to be established as the shopping centre destination in #theheartofcenturion