The oldest written text that definitely refers to it is the Dream Stele by Thutmose IV, which describes him having it dug free of sand. The monument was more than a thousand years old at that point.

Young kings showing their piety by restoring old monuments was useful royal propaganda. This wasn't even the last time that the Sphinx was restored.

The Pyramids have a recently noticed Tamil inscription from Indian tourists visiting 2000 years ago.

And the Neo-Babylonian Empire had the first tourism minister taking care of a paleo-Babylonian site.