"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.
As UK's Conservative Party prepares for post-Brexit leadership race, British leader David Cameron travels to Brussels
Talks on Chapter 33 which deals with financial and budgetary provisions to begin on Thursday, Turkey's EU ambassador confirms
Detractors say new report does not increase Rousseff’s chances of returning to office
Health secretary Jeremy Hunt has raised the prospect of a new EU referendum and has announced that he may be a possible candidate to be the next leader of the Conservative Party.
Hamas has thanked Turkish President Recep Tayyip Erdogan for his support following a reconciliation pact with Israel
Israeli police have temporarily closed Al-Aqsa mosque until Thursday after clashes occurred between IDF soldiers and Muslim worshippers
Kremlin says Turkish leader pledges to repair diplomatic relations after November incident near Turkey-Syria border.
Long-running legal fight se Jacob Zuma ordered to repay money spent on non-security upgrades to private residence
US Secretary of State predicts 'even stronger NATO going forward' following UK's vote to leave EU
Lithuania, concerned about losing a strong defender of Russian sanctions in the EU, has called for a gradual British exit from the EU that preserves ties with London.
German Chancellor emphasizes there will be no informal talks with UK until Britain formally expresses intent to leave EU
Riyad al-Maliki says pleased with Turkey's efforts to ease blockade and deliver aid in Gaza
Pool safety poster portrays white children as 'cool', black children 'not cool'
Moscow has said that the US has harrassed its own diplomats and that any action on their part was only a "response"
Conservative lawmakers say Britain should negotiate terms of its exit from the European Union before holding its next parliamentary election
Following successful end of Fallujah operation, Iraqi PM Abadi calls on Iraqis to celebrate the victory; announces fresh operation to liberate Mosul soon