In December 2008, the City of Edinburgh Council committed £41M to the redevelopment of the school on the site identified by the 2006 consultation.

On 16 September 2011, Balfour Beatty were announced as the preferred choice to be awarded the contract to build the new school.

Balfour Beatty delayed signing the contract until legal action was resolved relating to the place where the school was built.

[10] The City of Edinburgh Council then promoted a Private Bill which was approved by the Scottish Parliament[11] providing powers[12] to use the Park for its functions as an education authority which allowed construction of the new school to begin in October 2014.

The new building was occupied from 20 August 2018, and the old St John's was demolished on 18 December 2018 ready for the site to be made into the Treverlen public park[14] to replace the park land used to build the new Portobello High School on Milton Road.