After observing wild chimpanzees in Taï National Park, Côte d’Ivoire, for years, Professor Christophe Boesch and collaborators noticed behaviours indicating that the chimpanzees knew where they were heading hours before arrival. One can assume that animals living in such complex environments should possess developed cognitive abilities. To study their intelligence in the wild, we followed adult chimpanzees for long consecutive periods and collected detailed behavioural data including measurements of travel direction and distances, and feeding tree properties. We examined their spatial orientation abilities and found they travelled in a goal-directed manner, using different directions to reach the same feeding tree rather than using the same paths, which was consistent with the use of a Euclidean map. The content of their spatiotemporal memory, and revisiting and ranging behaviour, revealed that chimpanzees remembered the characteristics of the feeding trees and feeding experiences, and that the nutrient content of fruit impacted their travel path. Our investigations revealed that chimpanzees used many food-finding strategies, adding pieces to the puzzle of our closest relatives.