The area had previously consisted of the smaller Town Hall Gardens, and the site of Croydon's police station.
The Town Hall Gardens had originally been laid out in the 1890s on the site of the disused spur railway line leading to Croydon Central station.
The gardens now comprise areas of lawn with standard trees, a central fountain with benches, and a sunken garden area with formal flower beds and trees exploiting the former track bed and station wall complete with original railings on top.
The cancelled Park Place development featured proposals to radically alter the Queen's Gardens, with a more formal and modern planting style, an ice rink, space for performances and entrance into the Park Place shopping centre.
The new housing created extended into the Queen's Gardens itself and there was some concern that the former urban ornamental park had effectively been absorbed into the new project for the use of the residents.