The top court had ordered the demolition of the parking lot, being constructed near the eastern gate of the 17th century monument.
The Uttar Pradesh government's counsel mentioned the matter before a bench headed by Justice J Chelameswar and sought urgent hearing of the restoration application.
"We have suffered an order of demolition of the multilevel car parking. We are praying for urgent listing of the restoration application," advocate Aishwarya Bhati, representing the state government, told the bench.
The counsel contended that the state's advocate could not appear before the court when the matter was called up for hearing before a bench headed by Justice Madan B Lokur, due to which the demolition order was passed.
Mr Mehta, in his PIL, has sought protection of the Taj from the ill effects of polluting gases and deforestation in and around the area.
The apex court had earlier passed a slew of directions to protect the monument.
Follow NDTV for latest election news and live coverage of assembly elections 2019 in Maharashtra and Haryana.
Subscribe to our YouTube channel, like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.