We were painting on caves way before that. I would argue that wall paintings were the first forms of writing. The reason for this is that wall paintings always seem to convey some type of idea or in many cases they seem to represent some type of past event. Eventually that made the jump to actual writing.