On 1 April 2007, Edinburgh Council gave the go ahead to rebuild Tynecastle High School in a different area of McLeod Street. The council approved the sale of the old school building and a nearby nursery to the football team for the sum of £5.9 million.[2]

The Liberal Democrats / Scottish National Party coalition that took over Edinburgh City Council in May 2007 signalled their plan to fight any move to demolish the school.[3][4][5] Council Leader Jenny Dawe said "I can't see any way that they would get permission to knock it down. It's important for the city that we don't have a repeat of the 1960s when a lot of fine buildings were knocked down and replaced by horrible multi-storey blocks."[6] This school is also a B-listed building and any permission for it to be altered can only be done with the permission of both the council and Historic Scotland.[7]

Hearts owner Vladimir Romanov is said to want to build a luxury hotel, sports bars and shops alongside a new main stand for Tynecastle Stadium with a 12,000 capacity.[8] In August 2007 it was reported that the school would "remain untouched" in the redevelopment.[9]

Although at present the development of Tynecastle Stadium is on hold a new purpose built school was built across the road at no 2 McLeod Street. It opened in January 2010.

Ian Richardson an actor who played Francis Urquhart in the BBC adaption of House of Cards. His time at the school was not a happy one though. "It would be very different now but then I don't think they had a clue what to do with me, they certainly didn't understand me. I cannot remember having any friends there either. I hated it."[10]

Wilfred Owen the First World War poet taught at Tynecastle when he was a patient at Craiglockhart Hospital. His spell at the school lasted three weeks in 1917. Owen praised the school in his published letters (1967).[11][12]