经过粗略估算，修建大金字塔需要500万吨石头，需求量虽然庞大，但吉萨附近就可以供应大部分。采石场在金字塔建筑地点南面，约有1500名采石工人在那里工作。由于铜是古埃及人当时掌握的最硬的金属，因此每名采石工人会配有一把铜制凿刀。他们用铜凿刀将巨石凿开小孔，打入木楔，并在上面浇水，木楔浸水膨胀的力量就可以将石块胀裂。但铜凿刀敲击数十下后就会变钝，因此需要另一组人用火将钝凿软化，磨利后过水降温，以便石匠们再次使用。
每块开采下来的石头的重量都超过了1吨，有的甚至重达两吨半，如何运输是大问题。吉萨当地产一种很特别的黏土，在黏土铺就的路面上洒水，沉重的石块就可以在上面滑行，但水量的控制很重要，如果水量不够反而更加费力。在不适宜洒水的地方，工将匠们就在路面上铺圆木，让巨石在圆木上滚动前进。 巨型石块集中到金字塔现场后，就由专门的石匠切削加工，并根据每块石头上标注的记号嵌入应该放置的地方。他们仅使用简单的三角板和铅锤，就可以把每块石头切削打磨得光滑平整，使得石块之间衔接紧密，如同用水泥粘合一样，甚至在经历了数千年的风雨侵蚀后仍然屹立不倒，直到现在，人们也很难把锋利的刀刃插入石块之间的缝隙。 胡夫金字塔一共建造了20年，雏形逐渐显现的时候，已经花费了十多年的时间。这时候就需要建造长长的坡道，以便工人把石块继续运到高处。劳工们使用吉萨天然的沙土，用矿石膏和灰泥黏合，堆成长长的斜面，将巨石拉上金字塔。考古学家估计，斜坡的长高比例大约在10：1，这是保证运输方便和使用最少建筑斜坡材料的最佳比例。但当金字塔逐渐变高，这种长长的斜坡就不能适用，因为如此计算，通往塔顶的斜坡长度将达到惊人的4800英尺，所需的建筑材料也将是大金字塔的三倍之多。因此在最后的加高工程中，建筑师们会选择建造较省材料的螺旋型坡道。
尽管吉萨当地就出产大理石，但以大金字塔的体积来说仅凭手工制作200多万块的巨型石块，仍然是项巨大的挑战。古埃及人究竟如何在建造期限内找到数量如此之巨的石材，一直是未解之谜。后人在金字塔南面找到的线索，为这个疑问提供了一个可能的答案。 距离地面30英尺处有个开口，是19世纪的探险家使用炸药炸开的，这里是唯一能看到金字塔内部的地方。可以看到里层的石头比外表看到的粗糙许多，而且都由大小不一的石块组成，有些甚至小如瓦砾。也就是说在金字塔整齐的外层石块和内层墓室之间，填充进了不合规格的石料。这也许就是古埃及人加快建造速度的方法。 随着金字塔不断长高，建筑师必须考虑金字
大金字塔开始建造后的十几年，一艘驳船载来了一些来自250公里外亚斯文采石场的特别货物：9块巨型花冈岩。每一块的重量超过50吨，需要200人才能挪动。在建造大金字塔的数百万石块中，它们是最重要的。神圣的墓室是金字塔的中心，必须加强保护。
塔内部墓室的安排，并预留出通往墓室的廊道。胡夫金字塔内部有三个墓室，第一个在修建地基的时候就开始建造，因为它深入地下600英尺。第二个在金字塔内部约100英尺高的地方，就是所谓的“王后墓室”，自发掘以来便空无一物。公元前2474年，第三个——最高也是最重要的——陵墓开始动工，这将是胡夫王最后的安息之所。通向墓室的大廊道也同时开始搭建。大廊道全长达153英尺，内壁使用巨型的磨光石灰岩板紧密接合。
