Первая реставрация, охватившая лапы и грудь памятника, как известно, состоялась при Тутмосе IV, более тысячелетия после царствования Хеопса; блоки с именами Тутмоса IV, которыми была обложена гигантская статуя, частично убрал в 1936 году во время раскопок археолог Селим Хассан. После окончания реставрационных работ между лапами статуи по приказу царя была водружена знаменитая «Стеле сна»; на ней сфинкс изображен лежащим на постаменте фасада дворца, благодаря которому его лик и лицо царя, подносящего божеству курильницу и сосуд для возлияний, оказываются на одном уровне; впрочем, это не мешает представителям оккультных учений долго и безнадежно искать между лапами сфинкса вход в подземный храм, где якобы хранятся тайные знания. В тексте стелы принц Тутмос провозглашается сыном Хоремахета, которого бог посетил во сне, попросив очистить свое земное тело от песка. Любопытно, что для изготовления стелы использовали гранитную плиту, которая до этого служила перекрытием над одной из дверей в нижнем храме Хафра. Камни стен полуразрушенной процессионной дороги, связывавшей нижний и верхний припирамидные храмы Хафра, также шли на реставрацию тела сфинкса. Как при Тутмосе IV, так и во время последующих реставраций при Рамсесе II, царях XXVI династии и в греко-римскую эпоху массивные блоки первоначальной облицовки сфинкса, вернее, те из них, что остались к этому времени, никогда не удалялись и не заменялись, словно к ним относились как к фрагментам древней святыни, которую можно было лишь укреплять, но ни в коем случае не переделывать.

      С началом почитания сфинкса царями XVIII династии поблизости от колосса, к северо-востоку, возник новый храмовый комплекс, посвященный сфинксу, – Хоремахету, основание которого положил, скорее всего, фараон Аменхотеп II. При Тутанхамоне близ нижнего храма Хафра была построена загородная резиденция; перед сфинксом в это время располагалась обширная смотровая площадка, под которой скрывался забытый всеми храм и лестница к святилищу между лапами колосса. Вельможи двора, посетившие древнего бога, говорили о своих паломничествах, увековеченных в текстах стел, на которых сфинкс, национальный символ Египта, изображен с длинной божественной бородкой хебесут, той самой, фрагменты которой обнаружил генуэзец Кавилья, и царской статуей высотой 6–7 метров, установленной между лапами.