New pictures show the lettering from the building’s entrance on South St David Street has been reinstated.
A probe was launched last month after the signs were taken down in what Danish billionaire Anders Holch Povlsen, who owns the building, described as a “shock” and a “surprising” moment.
A spokesman for Mr Povlsen later said the signs were removed without his authorisation.
Following an investigation, Edinburgh City Council issued a listed building enforcement notice to owner Mr Povlsen, and Sports Direct billionaire Mike Ashley, the building’s tenant, was ordered to reinstate the historic signs on the listed building at both the Princes Street and South St David Street entrances.
Mr Ashley was told he had three months to comply when the notice came into effect on May 14 – and it seems he has acted quickly.
According to reports, it will take four days in total to return the signage on both entrances.
The news the famous gold-lettering has returned on the South St David Street side of the building has been greeted with relief and excitement among locals, many of whom were dismayed when the signs were removed.
One local posted on Facebook: “All is right in Edinburgh again!”
The famous store, which had been a mainstay on Princes Street in Edinburgh for more than 180 years, officially ceased trading in April.
It was bought by Mr Povlsen – who is one of Scotland's biggest landowners – in 2017, reportedly for £53m.