I would be unsurprised if some other species had oral histories. It seems that elephants and crows are able to communicate about specific locations and people while their referents aren't around.