Po umělecky neplodném období přechodného období konce poslední doby ledové (pozdní paleolit, mezolit) vzniká na nových základech umění neolitu, době počátku zemědělství a usedlého způsobu života. Povrch kamenných nástrojů je broušen do hladka, používá se různě tvarovaná a zdobená keramika. Objevují se ženské postavy, snad bohyně plodnosti, i šperky z různých materiálů. Později se budovaly monumentální kamenné stavby (viz níže). Neolitické umění se vyznačuje určitou zjednodušující a abstrahující schematičností, která jej odlišuje od mistrovských děl paleolitu. Je to dobře patrné například na nástěnných malbách východního Španělska (), zobrazující různé scény života lidí. Zvláštní zmínku zaslouží působivé skalní rytiny a malby v oblasti Sahary.