На момент строительства пирамиды, около 4500 лет назад, ввиду прецессии земной оси ближайшей яркой звездой к Северному полюсу небесной сферы (поляриссимой) была не Альфа Малой Медведицы, а Альфа Дракона. На протяжении более трёх тысячелетий (до возведения собора в Линкольне, Англия, ок. 1300 года) пирамида была самой высокой постройкой на Земле.
Архитектором Великой пирамиды считается Хемиун, визирь и племянник Хеопса. Он также носил титул «Управляющий всеми стройками фараона». Предполагается, что строительство, продолжавшееся двадцать лет (время правления Хеопса), закончилось около 2540 года до н. э.
Существующие методы датирования времени начала строительства пирамиды делятся на исторические, астрономические и радиоуглеродные. В Египте официально установлена (2009) и празднуется дата начала строительства пирамиды Хеопса – 23 августа 2560 года до н. э. Такая дата получена с использованием астрономического метода Кейт Спенс (университет в Кембридже). Однако этот метод и полученные с его помощью даты подвергались критике многих египтологов. Даты согласно другим методам датирования: 2720 до н. э. (Стивен Хак, университет Небраска), 2577 до н. э. (Джуан Антонио Бельмонте, университет астрофизики в Канарисе) и 2708 до н. э. (Поллукс, университет Баумана). Радиоуглеродный метод даёт диапазон от 2680 до н. э. до 2850 до н. э. Поэтому установленному «дню рождения» пирамиды нет никаких серьёзных подтверждений, так как египтологи не могут сойтись в том, в каком именно году началось строительство.
В 2020 году в Шотландии были обнаружены считавшиеся утраченными образцы кедровой дощечки, извлечённой из до этого запечатанной вентшахты Камеры царицы инженером Диксоном, что с новой силой подняло вопросы датировки строительства пирамиды Хеопса, так как их радиоуглеродный анализ дал даты порядка 3341–3094 до н. э., то есть почти на 500 лет старше официально принятой цифры.
Загадкой остаётся полное отсутствие упоминания пирамиды в египетских папирусах. Первые описания встречаются у греческого историка Геродота (V век до н. э.) и в древних арабских легендах. Геродот сообщал (как минимум, через 2 тысячелетия после появления Великой пирамиды), что она была возведена при фараоне-деспоте по имени Хеопс (др.-греч. Χέοψ), правившем 50 лет, что на строительстве было занято 100 тыс. чел. на протяжении двадцати лет, и что пирамида – в честь Хеопса, но не его могила. Настоящая могила – захоронение возле пирамиды. Геродот привёл ошибочные сведения о размерах пирамиды, а также упомянул о средней пирамиде плато Гиза, что она была возведена дочерью Хеопса, которая продавала себя, и что каждый строительный камень соответствовал мужчине, которому она отдавалась. При том, что каменных блоков в пирамиде не менее 20 тысяч, текст Геродота – аллегория. По Геродоту, если «поднять камень, открывался длинный извилистый путь к могиле», без конкретизации, о какой именно пирамиде идёт речь; однако пирамиды плато Гиза «извилистых» путей к усыпальнице на момент посещения их Геродотом не имели, а нисходящий проход пирамиды Хеопса отличает тщательная
