The government decided to demolish the National Democratic Party's headquarters nearly a year ago, but the fate of the site -- prime real-estate alongside the city's central Tahrir Square -- has been a source of contention.
The Antiquities Ministry says the land belongs to the adjacent Egyptian Museum, home to the country's Pharaonic treasures.
The Cairo governorate has also claimed the land. Government spokesman Hossam Qawish said Wednesday's decision only concerns the demolition of the building, not the fate of the land. He said the timing of the demolition is a technical decision.