L'Età della Pietra è comunemente chiamata era paleolitica dagli archeologi. L'arte durante questa era include dipinti, bassorilievi e sculture trovati in siti di grotte dove i primi umani si radunavano per riparo. I due principali tipi d'arte recuperati da questo periodo sono "arte parietale", immagini e disegni su superfici non mobili, e "arte mobiliare", piccole sculture e figurine mobili.
Le coppelle furono una forma d'arte diffusa durante il Paleolitico inferiore. Una coppella è una cavità a forma di coppa scavata in una grande superficie rocciosa. Queste cavità furono percosse fuori dalla pietra e si trovano solitamente raggruppate in gruppi da sei a diverse centinaia. Alcune coppelle furono create per formare motivi geometrici e altre volte il loro posizionamento è casuale. Mentre le coppelle possono essere formate da forze geologiche, migliaia di coppelle artificiali sono state trovate in tutta Europa, Asia, Africa, Australia e Nord e Sud America.
Piccole figurine che raffigurano forme femminili corte e rotonde divennero diffuse durante il Paleolitico superiore. Le figurine sono state trovate in un'area che si estende dalla Siberia attraverso l'Europa alla Francia. Queste figure sono fatte di osso, avorio, legno, argilla e varietà di pietre tenere come calcare. Il dettaglio facciale è solitamente minimo, con lo scultore che si concentra invece su fianchi larghi, pance, cosce e seni grandi. Non c'è consenso tra gli antropologi su a cosa servissero le figurine, ma molti credono fossero simboli di fertilità.
Lo stile tradizionalmente etichettato "arte rupestre" dell'arte paleolitica è meglio rappresentato dai siti franco-cantabrici in tutta la Francia sudoccidentale e la Spagna settentrionale. Anche se quest'area è relativamente piccola contiene circa il 95% delle immagini di grotte dipinte conosciute nel mondo. I dipinti delle grotte presentano migliaia di immagini, molte delle quali raffigurano animali come cavalli e figure umanoidi, dipinte in lunghi murali con molte figure connesse. Carbone e minerali ossidati furono usati per creare i colori visti in questa arte rupestre.
Petroglifi è un termine derivato dalla radice "petra" che significa roccia e "glifo" che significa immagine. I petroglifi sono immagini scolpite nella pietra. Alcuni design raffigurano lo stesso tipo di immagini animali dei dipinti rupestri mentre altre incisioni raffigurano design geometrici come spirali celtiche. Mentre la scrittura non si sviluppò durante l'Età della Pietra, alcuni design petroglifici precoci sono visti dagli archeologi come precursori dei sistemi di scrittura.