Histoire(s) du cinéma est constitué de 4 chapitres, chacun divisé en deux parties, composant ainsi 8 épisodes. Histoire(s) du cinéma est en grande partie composé de citations visuelles de films, plus ou moins reconnaissables et explicitement nommés.

Dédicaces du film : Pour Mary Meerson et pour Monica Tegelaar