In the early twentieth century artists like Diego Rivera, Jose Clémente Orozco or David Alfaro Siqueiros began to be paint works in public places. This was the start and rise to a new movement called «muralismo» which then inspired artistic currents that arise in the United States from the mid-twentieth century.

If you want to go further than that, yes it was the caveman.