What was used before Tempera? And how did it change art at the time?

I know there are differing opinions on if Tempera is the oldest paint or if it is water colour is. Water colour has been believed to of been used by cavemen. And Tempera is long lasting and the colours do not change over time like oil. And they used it to paint Saints. Other permanent materials would have been berries, maybe?