The older part, at the rear of the complex, was commissioned as a corn exchange, sometimes referred to as the "Market Buildings": it was designed by the Kent County Surveyor, John Whichcord Sr.,[2] in the neoclassical style, built with a stucco finish and was completed in 1835.

[3] The newer part, at the front of the complex, was commissioned as a concert hall: it was designed in the neoclassical style, built with a stucco finish, and was completed in 1869.

[4] The use of the rear part of the complex as a corn exchange declined significantly in the wake of the Great Depression of British Agriculture in the late 19th century.

[9][10] In 1991, Maidstone Borough Council, which holds the freehold on the complex, sold a 125 lease to a property company.

[11] In 2009, Carolyn Williams unveiled a plaque at the theatre to commemorate the life of her father, the children's television presenter, Tony Hart, who was born in the town.