Graffiti in Mohamed Mahmoud Street were removed at a late hour on Tuesday where walls were painted yellow, sparking fury on social media.
It is still unclear who removed the graffiti.
Last November, Mohamed Mahmoud Street, branched from Tahrir Square, witnessed violent confrontations between security forces and protesters resulting in deaths and injuries.
The walls of Mohamed Mahmoud Street were covered with graffiti by activists, following the battle named after the street.
Graffiti included symbols of the January 25 revolution, the ousted regime and murals inspired by Egypt's pharaonic heritage; they were images that animated post-revolution Egypt.
An eyewitness told Aswat Masriya that a few hours after the graffiti was removed, pedestrians were shocked to see new graffiti that translates to "wipe some more, cowardly regime" appear on the wall.
Activists on social media complained that graffiti on Germany's Berlin Wall remains to this day as it expresses the people's struggle against the tyranny and injustice of a corrupt regime.
In a similar attempt, state workers cleaned the walls in May, only to have new ones emerge hours later.