Så snart forskerne fikk øye på avtrykkene på klippeveggen, skjønte de at de sto overfor noe spesielt.
"Da vi oppdaget det første maleriet som forestilte en urokse, skjønte vi umiddelbart at det var et viktig funn", sier Aitor Ruiz-Redondo, universitetslektor i forhistorisk arkeologi ved universitetet i Zaragoza i Spania.
Selv om Spania er et av landene med flest hulemalerier, har denne typen kunst aldri tidligere blitt funnet i akkurat dette området, forteller Ruiz-Redondo.
Steinaldermennesker malte med våt leire
Maleriene i Cova Dones skiller seg også fra andre malerier når det gjelder valg av materialer.
Mens de fleste hulemalerier er laget med naturlige pigmenter som jernoksid og trekull, er kunstverkene i Cova Dones laget med våt leire.
Kunstneren har brukt fingrene og håndflatene til å dekorere veggene med det glatte materialet.
Den fuktige jorda i grotten beskytter leiren mot uttørking. Et lag med kalk som har dannet seg naturlig på veggen, har også bidratt til å bevare maleriene.
Så langt har forskerne funnet 100 malerier. De fleste var gjemt i et delvis oversvømt rom i grotten.
I tillegg til bildet av uroksen pryder fremstillinger av hester, kronhjorter og andre hjortearter veggene, opplyser forskerne i en pressemelding.
Ifølge forskerne er dette store funnet sannsynligvis bare begynnelsen.
Flere malerier vil sannsynligvis dukke opp i årene som kommer, sier forskerne, som nettopp har publisert funnene sine i en studie i tidsskriftet Antiquity.