"Down with traitors, whether military, old regime or Brotherhood," read a large poster they carried read, with pictures of some of those killed the past 2 years, including some who died in the post-coup crackdown on the Brotherhood.
Activists were quick to point out the bitter irony of the government erecting a Tahrir memorial to the "martyrs," when there is no effort to prosecute police or military officials over their deaths and there is less official tolerance for protests. Soldiers routinely block the often-deserted square with armored personnel carriers and barbed wire on days authorities fear protests and clashes could reach the central Cairo plaza.
"No transitional justice starts by building a memorial in Tahrir," said political activist Rasha Azab, who took part in clashes in 2011 and 2012. "I have no doubt that this memorial will be destroyed soon. It doesn't represent anything."
Tahrir has been the symbolic heart of protest throughout more than 2 years of Arab Spring revolt in the country. First, it was the main stage for the 18 days of protests that ousted autocrat Hosni Mubarak in February 2011. Then it was the scene of frequent protests by opponents of the military, which took over direct power after Mubarak's fall repeatedly leading to deadly clashes with police and troops.
Finally, it was a main venue for protests against Morsi, the first post-Mubarak president, and his Muslim Brotherhood, culminating in marches by millions nationwide that prompted Morsi's ouster.
Since then, supporters of the military and the new interim government have effectively claimed control of the square.
The memorial construction is part of a government plan to show the country has regained stability. In Tahrir, municipal workers are laying new grass and flowers in the center of the roundabout.
Interim Prime Minister Hazem el-Beblawi inaugurated the memorial's base amid tight security, with all entrances to Tahrir sealed off by police. Authorities will hold a competition to design a statue to be placed on the pedestal, dedicated to the "martyrs of the two revolutions" referring to the revolt against Mubarak and the wave of protests against Morsi.
"We are sending a message to the nation's innocent martyrs: Our people will never forget your sacrifices, you made your names immortal with letters of light, and you sacrificed your souls for the coming generations to live in dignity," el-Beblawi said during the ceremony, as a uniformed band played the national anthem and nationalist songs.
Since Mubarak's fall, successive leaders have sought to impose control on Tahrir through refurbishment and clean-up campaigns. Disputes previously erupted when workers tried to paint over revolutionary graffiti.
But this is the first move by authorities that ostensibly aims to honor the revolutionaries.
Watching workers lay stones at the memorial Saturday evening, Amr Suleiman, a bank worker, praised the government's efforts to claim the square from what he described as incessant dissent.
"This is perfect," Suleiman said. "It's better than the sit-ins and all the thugs, thieves and beggars who were hanging out here."
Mahmoud Osman, who came to the square with his wife and two children waving Egyptian flags, said he was happy the government finally is honoring those who died demanding change.
"This step should have come long ago," Osman said.
On Tuesday, multiple groups plan rallies to mark the second anniversary of the deadly clashes on Mohammed Mahmoud Street, which begins at Tahrir and leads to the Interior Ministry. The clashes began on Nov. 19, 2011 when police cracked down on protesters against the then-military rulers, and the violence went on for several days.
On last year's anniversary, three people were killed in clashes that broke out during protests against the police and Morsi.
Many fear the second anniversary of the clash will also be violent. Supporters of Morsi and his Muslim Brotherhood group plan protests to mark the day, as do supporters of the military.
Revolutionary activists also plan rallies, but they are conflicted. Some want to denounce the military and police over the 2011 protester deaths, but they also are wary of being seen as siding with the Brotherhood against the military-backed government.
In a televised statement Sunday, Interior Ministry spokesman Hani Abdel Latif offered the ministry's "condolences to all the martyrs of the revolution whose pure blood was shed to water the tree of national struggle."
Those words came as no comfort to those killed by police.
"This memorial will not benefit me. My first and last objective is retribution," said Mohammed Abdel-Moneim, who lost his son Mustafa in the 2011 clashes. "That's what will cure my sadness and my pain and his mother's, who is still crying every day."
