Same! 

The next game has some good puzzles.. and several that had me climb the walls.

   

Cleopatra from Kheops?

Different game! This one came out a few years after Myst.

I guess it should be Egypt 1156 B.C.: Tomb of the Pharaoh then, I played that game!

I just woke up and saw your second answer. The screenshot does look like it could be from that game, but this game has a couple of different settings. Here's one that is somewhat topical for today: