They're evident in mythic stories, including those of shapeshifting between human and baboon. Oral history and rock art suggest there wasn't an inevitable hostility between baboons and humans.