"There is no justification for the closure of the Rafah crossing," Hamad al-Raqb, a spokesman for the protesters, said in a speech marking the beginning of a four-day sit-in.
"It is unbecoming of the historic relations between Egyptians and Palestinians," he insisted.
Leading Hamas figures and MPs attended the launch ceremony.
Egyptian authorities have tightened their control over the border with the Hamas-run Gaza Strip since last July's ouster of elected president Mohamed Morsi by the Egyptian army.
In recent weeks, Egypt has repeatedly closed the Rafah crossing, which – due to an ongoing, eight-year Israeli siege – represents Gaza's only window to the outside world.
The Egyptian army has also launched a campaign aimed at destroying the network of tunnels linking Gaza to Egypt's Sinai Peninsula, which in recent years had been used to bring vital commodities into the besieged coastal enclave, home to nearly 2 million Palestinians.
Hamas, an ideological offshoot of the Muslim Brotherhood, the group which propelled Morsi to power in the 2012 elections, has controlled the Gaza Strip, since 2007.
Kyiv claims Russian-backed separatist have used heavy armor in several assaults
The 'peshmerga-led ground offensive, backed by international coalition warplanes' has started
Ambitious scheme comes amid fears for country's oil production as militants attack infrastructure in Niger Delta
'Based on current assessment, cancelling or changing the location of the 2016 Olympics will not significantly alter the international spread of Zika virus,' the WHO says
The convention this year honors the holy Quran, and speakers address everyday challenges facing US Muslims
'Common religion and mutual sympathy unite our peoples and help us overcome difficulties,' says Russia's president
In the third attack in 72 hours, militants bomb another gas pipeline in the volatile delta region
Abdel-Fattah Sharif was killed two months ago by Israeli soldier despite being unarmed and injured at the time
Residents fleeing Fallujah suffer from ISIL and from random shelling by Iraqi warplanes
After closure of Idomeni camp, new sites lack sufficient food, water, toilets, showers, and power, says UN spokesperson
Early Saturday morning armed groups attacked the Nembe pipeline carrying crude exports.
Tribal chief says al-Hashd al-Shaabi blew up two mosques and looted dozens of homes in al-Karma city
Mobile game designed to raise awareness of Gaza attack overcomes challenges by Apple over political content
The World Health Organization (WHO) has rejected a call to move or postpone this summer's Rio Olympic Games over the Zika outbreak.
Donald Trump has hit back at Trump after he said that he would "cancel" the Paris climate deal in his first major speech on energy policy.