As someone who has got through a fair chunk of French cultural output over the last 25 years, I hope I can add a counterweight to the admiration expressed here without being accused of ignorance. He doesn't "get away with" pretentiousness here, as an earlier reviewer says, as far as I'm concerned.
Histoires du Cinéma is very self-consciously arty, with a desperate desire to be unremittingly clever. It aims to show the viewer the kinds of stories that cinema tells with a stream of largely unidentified clips and stills interspersed with endless shots of Godard watching film and words like CINEMA in huge letters that fill the screen. I found it unwatchably busy and mine went in the bin.
This is of course my personal response to this particular work. I have seventeen of Godard's films and I do appreciate his qualities as a cinéaste. He's imaginative, innovative and steeped in cinematographic technique, so he's bound to appeal to cinema buffs. On the other hand, as a postmodernist, he doesn't believe that there is a vantage point from which a definitive version of a story could be told. I agree, but I like film-makers to try anyhow and to produce if not a definitive telling of the story, at least a good one. Godard tries to say profound things but when he succeeds, he cannot resist subverting his own work. Take for example Hélas Pour Moi, which I seem to appreciate more than most, where he repeatedly overlays important dialogue with other sound, like another person reading the same lines two or three seconds later or an aircraft, train or scooter passing. Those who rely on sub-titles may not realise how often he vandalises his own dialogue in this way.
Now, I realise that like any good French left-wing intellectual, he wants to shock the spectator out of, as he would see it, his or her bourgeois complacency, so irritation, subversion of expectation, pretension and self-advertisement are all part of Godard's stock-in-trade, but is he entitled to do this in what was supposed to be a documentary for television? I think Godard would have done better with less self-advertisement and other provocations, and more explanation.
Others reviewers have expressed their own views and they are as entitled to do so as I am. I am posting mine because buyers might well find that they are not getting what they thought they would in a documentary. At the time of writing, on Amazon France, there is a one-line favourable review from someone in Greece but no reviews at all from anyone in France, and nor were there for the previous videocassette. On the largest site of all, Amazon.com, there are no reviews at all. Potential buyers should be aware that the uncritical enthusiasm of some reviewers here does not seem to be widely shared.