Omkring 3 000 ungdomar deltog i festen när raketer plötsligt avfyrades mot platsen.
Enligt underrättelsekällor ska beväpnade män från terrorstämplade Hamas ha omringat deltagare och skjutit ett flertal personer innan de fortsatte genom området.
Filmer visar hur ungdomar flyr i panik samtidigt som skott hörs avlossas.
– Allt hände så snabbt, berättar ett vittne för The Times of Israel.
Se bilder från massakern i klippet ovan.