The Nova scheme originally obtained planning consent in October 2009 and two further planning consents were granted in August 2012 and June 2013. Revised consent were then obtained for Nova East and Nova Place in 2016.
Demolition of the 5.2 acre site took place from October 2012 until August 2013 and involved the removal of 46 buildings, a hotel, 62 apartments and retail units. The Victoria Palace Theatre and the Duke of York pub remained, along with elements of the listed facade of Sutton House, which were removed and stored to be re-located in Nova Place.

The construction of the first phase of the Nova scheme was completed in 2017, comprising Nova South, Nova North and The Nova Building. Between them they offer 480,000 sq ft of efficient high quality office accommodation, 80,000 sq ft of dining and activity space and 170 luxury apartments, within three architecturally striking buildings, at the heart of a new pedestrianised, landscaped public quarter in the heart of Victoria.

More recently the Victoria Palace Theatre has completed a series of refurbishments and the construction of a new fly tower. These works are now complete and the Theatre has re-opened with Hamilton, leaving the remaining sites for Nova East and Nova Place much more clearly defined than before.