Some 500 residents of the Gaza border region demonstrated Thursday at the Azrieli Junction in Tel Aviv in protest over the security unrest on the southern border.