„Once Upon A Time in Gaza spielt im Gaza vor der flächendeckenden Zerstörung. Bei den Filmfestspielen in Cannes gewann der Film von Tarzan und Arab Nasser den Preis für die beste Regie in der Sektion "Un Certain Regard". Jetzt läuft er im Kino.“ – br.de
Palästinensische Mafiageschichte
„Das Kino der Nasser-Brüder passt nicht zu den Vorstellungen der Hamas – und bietet auch in Once Upon a Time in Gaza den anderen Blick auf eine gequälte Region.“ – faz.net
Ode an das Kino
„Immer wieder betonen die Nasser-Brüder, dass sie Geschichten aus dem Alltag erzählen möchten. Der allerdings ist im Nahen Osten immer mit der Politik verbunden. Den Nassers gelingt das in ihrem komplexen Epos subtil, wenn auch manchmal arg konstruiert. Es ist ein Western, ein Actionfilm, ein Märchen, eine Ode an das Kino und ein düsterer Kommentar auf die Lage im Nahen Osten.“ – epd-film.de
Kino gegen die Hamas
„Das satirische Drama Once Upon a Time in Gaza der Brüder Arab und Tarzan Nasser liefert einen ungewöhnlichen Blick auf Gaza. Der Film mit komplexer Meta-Narration punktet mit anarchischem Witz und rasanter Energie und ist Teil der aktuellen filmischen Gaza- bzw. Palästina-Welle, die eine komplexere Sicht auf die Region ermöglicht.“ – tip-berlin.de