Perinteisesti ensimmäisenä ihmisen saavuttamana taiteena pidetty luolamaalaus on sellainen, joka tehtiin esihistoriallisella kaudella luolien seinille. Nämä maalaukset tunnetaan tällä tavalla, koska termi rock latinaksi tarkoittaa kalliota, pintaa, jolla ne on esitetty. Koko planeetalta on löydetty uskomattomia ja maagisia luolamaalauksia, jotka ovat kuuluneet eri populaatioihin ja joilla on yhteisiä piirteitä.
Luolamaalauksia on pitkään pidetty primitiivisinä taiteen muotoina. Nykyään primitiivistä termiä ei enää sovelleta heihin, koska ne edustivat niitä luoneiden yksilöiden mentaliteettityyppiä. Monille asiantuntijoille on väärin yrittää analysoida luolamaalauksia länsimaisen taiteen parametrien mukaan.
Uskotaan, että luolamaalaukset ovat esihistorian miesten tekemiä pikemminkin käytännöllisellä kuin taiteellisella tavoitteella. Tässä mielessä esihistoriallisella ihmisellä oli maaginen mentaliteetti, joka sai hänet olettamaan, että eläinten kuvaaminen seinillä varmistaisi menestyksen metsästystoiminnassa. Näiden eläinten (kuten puhvelien, mammuttien, peurojen, villisikojen ja muiden luonnonvaraisten eläinten) mukana on yleensä ihmisiä, jotka näyttävät olevan varustettu metsästykseen tarvittavilla työkaluilla ja aseilla.
Tämä tulkinta luolamaalauksista on liittynyt yksilöiden löytämiseen, joissa seremonioita suorittavia henkilöitä oli edustettuna, sekä erityyppisiä symboleja, joiden tarkkaa merkitystä ei ole voitu selvittää.
Luolamaalaukset ovat enimmäkseen tehty luolissa, koska ne olivat esihistoriallisten miesten asuntoja käyttämiä tiloja. Yleensä ne tehtiin luonnollisilla väriaineilla, jotka oli saatu kasveista tai eläinjäännöksistä, harppuunoilla ja muilla työkaluilla, jotka toimivat harjoina ja kyninä. Monet näistä uskomattomista maalauksista ovat säilyneet tähän päivään asti, ja monia niistä pidetään maailman yleismaailmallisena perintönä.