Demolition to allow for a new Aldi and Marston’s pub and restaurant in Dalgety Bay will get under way in April.
The former Ministry of Defence building at Ridge Way, which was until recently a children’s play centre, is being razed.
Developer Scarborough Muir Group (SMG) last year secured planning permission in principle for a major overhaul of the entrance to Donibristle Industrial Park.
In addition to a new supermarket, which would be just across the road from the town’s Asda store, the plans also include a pub, drive-through restaurant and business premises.
On Wednesday, Fife Council’s west planning committee agreed changes to a condition relating to the number of trees which would have to be kept at the site, reducing the number by two.
Following the decision, SMG is preparing detailed plans with the hope of starting work on site later this year.
William McAlister, director of Scarborough Muir Group, said: “On the back of this approval we will now be preparing a detailed planning application with a view to submitting that in the next couple of weeks.
“Aldi and Marston’s will be doing the same with their applications.
“It’s a vacant site that unfortunately has become an eyesore at the entrance of the business park and Dalgety Bay.
“We have owned the site since 2007. When it became vacant last year, it suffered from anti-social behaviour associated with vacant buildings.
“We’re very keen to develop it.”
Redeveloping the site will involve felling 189 trees.
SMG said the majority of these would be poor-quality trees.
But the company said 44 of the trees being removed would be either category A, meaning they are of high quality with a useful lifespan of around 40 years, or category B, of moderate quality and expected to last 20 years.
As part of the planned landscaping works, SMG said it would plant 52 new oak trees and 25 lime trees.
Dalgety Bay and Hillend Community Council raised concerns about the removal of trees along the west side of the site.
In its submission, the community council said: “This undeveloped area is important in setting the character and identity of Dalgety Bay.”