Echo: Secrets of the Lost Cavern

Echo: Secrets of the Lost Cavern is an adventure game released in 2005. It marks the video game that is the earliest on the timeline.

Gameplay
The game plays like many Hidden Object games where the object of the game is to find clues and objects hidden around the area and use them to solve puzzles and progress in the game.

Plot (Taken from Wikipedia)
Secret of the Lost Cavern is set in the Paleolithic period around 15,000 B.C. The game follows Arok, a young hunter who discovers a cavern marked with a strange symbol. It reminds him of a charismatic traveler, Klem, who ventured through the lands of his clan a few years before. Klem is a painter and sorcerer with the gift of speaking with the spirits of the world through the paintings he creates on cave walls. Arok spent many days with this shaman artist, fascinated by his creations and his stories. After noticing the painter's talent in the cavern, Arok decides not to return to his clan, but rather follow the path of his mentor.