因此看来，哈夫尔将金字塔、狮身人面像和神庙纳入一个统一的建筑计划，但是谁执行了这不朽的计划呢？1990年一个美国游客在距离狮身人面像800米的地方从马上摔下来，他的马被一道矮墙绊倒，埃及古文物学会秘书长、考古学权威扎希·哈瓦斯随后展开调查并发现了一个古埃及王国公墓。有600人埋葬在这里，中央是监工的坟墓，有墓志铭标明死者的姓名和身份，周围是一般劳工的坟墓，没有身份说明。就在这个公墓附近，9年之后雷纳尔发现了他的失落之城。从上个世纪80年代开始，这里就时常有古建筑被发现，雷纳尔和哈瓦斯一直非常关注，但是直到他们完成精密测绘和绘图后才意识到，这是一片壮观的居住区，有10个足球场那么大，建造年代可以追溯到哈夫拉的统治时期。居住区的中心是4个长泥砖筑成的营房，与普通房屋一样有柱廊、睡台以及厨房，只是规模比普通住房大，可容纳50个人并排睡觉。雷纳尔说，营房可以容纳1600名到2000名工人，如果睡台是双层结构还能容纳更多人。工人的饮食表明他们并非奴隶，雷纳尔发现遗址中有2岁以下雄性牲口的遗体，说明工人的伙食主要是牛肉。雷纳尔认为，很有可能是普通埃及人按照国家赋役、或者分封等级的形式，通过轮换方式来修建狮身人面像及周围遗迹。
45个世纪以前人类缺乏铁质，埃及人主要使用石锤，配合铜质的凿子来完成更细致的工作。研究人员发现，铜凿子禁不起敲打，仅仅数下之后便开始变钝，需要经常更换。综合考虑后估计每个工人每周能凿下一立方英尺的石头。按照这个速度，100名工人能在3年完成狮身人面像。