Il film fu presentato in anteprima al Festival di Cannes 1995, nella sezione "Quinzaine des Réalisateurs", con il titolo "Conte des trois diamants". In Francia uscì nelle sale cinematografiche alla fine dell'anno. Fu in seguito proiettato nella cornice di numerosi festival cinematografici internazionali e all'interno di eventi culturali dedicati alla Palestina e ai diritti umani. Nel 2008, è stato distribuito in DVD, in lingua araba con i sottotitoli in inglese.