"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.
Kayed was placed under administrative detention for six months after he completed a 14.5-year prison sentence for his alleged work with the Popular Front for the Liberation of Palestine.
Police chiefs, in order to boost the number of Muslim women in the police force, want to make the force 'representative of the communities we serve'
Four-year talks result in deal to end decades of deadly conflict
Kenya struck oil for first time in northeastern Turkana county in 2012
Just weeks after a failed coup, Turkey's entry wins support from leading European countries
Move reflects diversity of Canada, encourages Muslims to join RCMP
Number of casualties feared to rise with Turkey offering assistance for recovery efforts
Ecuador FM says funds could be used in various areas
Islam permits the victims of crimes to seek justice or to forgive. A coffee shop owner in Brooklyn, New York, Abdul decided to forgive
Suspect linked to arms cache found in Northern Ireland, local media reports
President of Kurdish region says agreement will not damage students
Reports of Pravin Gordhan's potential arrest lead to market turmoil
Ten Iraqi soldiers were killed in a suicide bombing in Qayyara
Iraqi forces are preparing to capture Mosul from ISIL group
A research paper has exposed the activities of Russian-funded organizations in Europe whose goal is to “shift European public opinion towards a positive view of Russian politics and policies, and towards respect for its great power ambitions.”
Javad Zarif expresses Iranian business sector interest in construction of inter-ocean canal