The demonstration was organized by a number of non-governmental organizations.
The protesters were seen carrying Palestinian and Turkish flags, as well as the Free Syrian Army (FSA) flag.
They also formed a long motorcade to slam Israeli actions.
Israel carried out hundreds of airstrikes in Gaza into the morning of May 12 as the Islamist group Hamas and other Palestinian militants fired multiple rocket barrages over the border at Tel Aviv and the southern city of Beersheba.