This article presents details of the recent discovery of Palaeolithic cave art in Cova Dones, Valencia. The preliminary results reveal a rich graphic assemblage with features that are unusual for Mediterranean Upper Palaeolithic art and were previously unknown for the Pleistocene in the eastern Iberian coast.