"You can dig up concrete but you cannot erase history," said one resident of the capital.