Ancient hominids managed to leave messages for longer periods of time.
Evidently from this we can gather that the best way to leave a message, is leaving it more than once and more than in one place in different forms.
We know about their religions, their social structures, we know about their families, their conflicts, those are all message they left and the rest we know from archeologists.