This triggered outrage among people. Dozens of police and paramilitary troops were posted near the graveyard on Wednesday.
"The stone is there. Why would the police lift the stone? These are all rumours to fuel trouble," said a senior police official posted at the Safa Kadal police station near the graveyard.
"The media is welcome to see it," he said.
Several mediapersons, however, told HT they were not allowed to reach near the grave where the stone is kept.
On Tuesday, unknown persons erected the gravestone near an empty grave in Srinagar.
An epitaph in Urdu on the open grave for Afzal, reads: "His remains are lying with the Indian government as a trust of the Kashmiri nation and we await its return".
Curfew easedThe curfew was lifted in parts of the Valley in a phased manner on Wednesday after four days of total clampdown in the wake of Afzal Guru's execution.
However, minor clashes were reported from Bandipora district. In areas of south Kashmir's Anantnag and Pulwana districts, curfew was reimposed after protesters clashed with security forces.