У восточной стороны Великой пирамиды найдены остатки базальтовой мостовой, сложенной из опиленных и пригнанных друг к другу базальтовых блоков, уложенных на известняковое ложе. По оценке Петри (1885), протяженность базальтовой мостовой с севера на юг составляет примерно 177 футов (59 м), а ширина ее с востока на запад первоначально составляла ок. 84 футов (25,2 м) или даже больше. Она, по-видимому, представляла собой основание или пол ныне уничтоженного Погребального храма (храма-усыпальницы) фараона Хуфу (подробнее об этом см.: Хавасс, «Уточнение данных Петри», 1990).

Первоначально комплекс Великой пирамиды включал в себя Погребальный храм, располагавшийся к востоку от нее и связанный мощеной дорогой с храмом в Долине (Нижним храмом), который находился еще дальше к востоку, возможно - на месте нынешней деревни Назлет эль-Самаан, раскинувшейся на самой окраине плато в Гизе (Хавасс, «Уточнение данных Петри», 1990).

Великая пирамида со всех четырех сторон окружена двумя стенами ограждения, так называемыми стенами temenos или peribolus (Хавасс, «Уточнение данных Петри», 1990). Внутренняя стена находится на расстоянии примерно 10,1 м от основания Великой пирамиды с ее восточной, северной и южной сторон и 10,5 м - с западной стороны. Толщина этой стены - от 3,25 до 3,6 м (Хавасс, «Уточнение данных Петри», 1990). Внешняя стена, остатки которой были найдены с северной, южной и западной сторон Великой пирамиды, имела толщину от 7,6 до 8,75 м и находилась на расстоянии около 69,42 м от внутренней стены ограждения (Хавасс, «Уточнение данных Петри», 1990). Лехнер (1997) в своей реконструкции и сопроводительном тексте упоминает и приводит только внутреннюю стену.