Possibly the earliest evidence of fresco wall murals are the cave paintings found at Lascaux in southwestern France (ca. 15,000 BC).  (link: The Caves of Lascuax)