Tranh tường xuất phát từ [[Thế giới phương Tây|phương tây]]. Tranh tường lúc đầu chỉ được vẽ trong các [[Tranh hang động|hang động]]. Những bức tranh hang động sớm nhất mà người ta biết được có niên đại 40.000 năm.<ref>{{Chú thích web|url=https://nhandan.vn/khoa-hoc/buc-tranh-hang-dong-co-nhat-the-gioi-duoc-tim-thay-o-indonesia-631734/|tựa đề=Bức tranh hang động cổ nhất thế giới được tìm thấy ở Indonesia|ngày=2021-01-14|website=Khoa học - Báo Nhân Dân|url-status=live}}</ref> Các nhà khảo cổ đã khám ra các bức tranh hang động thông qua kiểm tra xác định bằng [[phóng xạ carbon]] có niên đại khoảng 37.000 năm về trước từ [[Thời đại đồ đá cũ]] trong [[hang Chauvet]], thuộc [[Ardèche]], miền Tây Nam nước [[Pháp]].{{Cần chú thích}}
Năm 2007, tại di chỉ [[Abri Castanet]], ngành [[khảo cổ]] lại phát hiện phiến đá nặng khoảng 1.5 [[tấn]] với bức họa được cho là cổ nhất tại châu Âu hiện nay, thuộc [[văn minh Aurignacian]].<ref>{{Chú thích web|url=https://www.archaeology.org/issues/61-1301/features/270-top-10-2012-abri-castanet-vulva|tựa đề=Europe’s Oldest Engraving - Archaeology Magazine|ngày=2013|website=[[Archaeology (magazine)|Archaeology]]|ngôn ngữ=en|url-status=live|ngày truy cập=2022-12-15}}</ref> Nền văn minh này có mặt không những ở Pháp, [[Đức]], và cả miền Bắc nước [[Ý]]. Họa tiết ở Abri Castanet khá đa dạng, vẽ hình [[ngựa]] và biểu tượng [[bộ phận sinh dục nữ]].<ref>{{Chú thích web|url=https://www.livescience.com/20291-genitalia-rock-carvings-oldest-europe.html|tựa đề=Female Genitalia Carvings Are Europe's Oldest Rock Art|họ=published|tên=Stephanie Pappas|ngày=2012-05-14|website=[[Live Science]]|ngôn ngữ=en|url-status=live|ngày truy cập=2022-12-15}}</ref><ref>{{Chú thích web|url=https://www.livescience.com/20278-gallery-europe-oldest-rock-art.html|tựa đề=Gallery: Europe's Oldest Rock Art|họ=published|tên=Stephanie Pappas|ngày=2012-05-14|website=[[Live Science]]|ngôn ngữ=en|url-status=live|ngày truy cập=2022-12-15}}</ref> Nét khắc chạm có phần thô ráp, không tinh xảo bằng các bức vẽ động vật được tìm thấy năm 1994 trong hang Chauvet.