Protesters voiced their anger at Tel Aviv by burning the Israeli flag and demanding the Liberation of Palestine, a Press TV correspondent said.
They promised to stand by Gazans, who have been suffering Israeli attacks and its four-year long crippling siege.
Many protesters headed toward the US Embassy from Liberation Square to protest Israel's deadly attacks on Gaza.
The Israeli flag was torn to pieces, when protesters tried to raise Palestinian flag above the Israeli embassy.
The development comes two months after a historic revolution ousted President Hosni Mubarak.
Protesters also demanded the prosecution of officials belonging to the former regime --mainly the ousted president Mubarak and his family.
Egypt's toppled regime under Mubarak served the interests of Israel by assisting and keeping silent on the killing of Gazans.
Egypt has imposed a blockade on Gaza since the democratically elected Hamas government took control of the territory in 2007. Since then Israel has imposed a crippling blockade on the territory triggering a humanitarian crisis.
A major Egyptian political party, the Muslim Brotherhood (MB), has recently demanded that the country's Supreme Council of the Armed Forces takes action in breaking the siege of Gaza.
Egypt's political parties say the Gaza blockade serves the interests of Israel and the US and threatens regional stability and independence.
This is while Israeli officials have been repeatedly threatening to launch a fresh major offensive against Gaza.
They say such an onslaught could be even more destructive and deadly than the one at the turn of 2009, which killed over 1,400 Palestinians -- many of them women and children.