Filmklippen visar hur beväpnade män radar upp åtta personer med händerna bundna bakom ryggen, och hur männen därefter skjuter ihjäl dem.
Avrättningen genomfördes på ett torg inför en större folkmassa, enligt filmklippen.
BBC har inte kunnat bekräfta att männen som genomförde avrättningen tillhör Hamas, men konstaterar att några av dem ser ut att bära de gröna pannband som förknippas med den terrorstämplade rörelsen som kontrollerar Gaza.
Hamas skriver i ett uttalande att de åtta var ”brottslingar och kollaboratörer med Israel”, rapporterar BBC.
Tiotals människor dödades under den gångna helgen i sammandrabbningar mellan Hamas och beväpnade medlemmar av en mäktig palestinsk klan i Gaza.
En medlem av klanen skriver i ett inlägg på Facebook att avrättningarna utgör en brottslig handling.
