"At the origin was colour -- Pierre Catellain -- Belgium"

Mister Castellain, Prehistory Archeologist, exposed the origins of dye. What were the dyeing materials at the beginning of humanity, what were their "dyes" and how were they made?

Note: If video does not play automatically (Internet Explorer 7), click twice on the "Play" button.