The Mall Maidstone was built in 1976 as the 'Stoneborough Centre,' with a 7-storey office block on the top, named 'Stoneborough House.'

The centre opened with a Sainsbury's supermarket, which closed and relocated to a separate building immediately east of the bus station in 2000.

An agreement was subsequently signed that Maidstone Borough Council would move into the office block on top of the centre, after extensive refurbishment of that, and the construction of a 'Gateway' reception area.

Today, The Mall Maidstone hosts a wide variety of shops, from independent retailers to big chain names like B&M.

Buses run from the bus station to several destinations in the Maidstone area such as Barming and Park Wood.