It also said the State government must explain the felling of century-old trees in the heart of the city