Nie ma jednoznacznych dowodów na to, kiedy Wielki Sfinks w Gizie został wyrzeźbiony i ile czasu to zajmie. Najbardziej powszechnie akceptowaną teorią jest to, że została ona wyrzeźbiona w miejscu około 2500 r.ż., w czasie lub po rządach starego królestwa faraona Khafry (znanego także jako Khephren).
Starożytna egipska kultura Starego Królestwa zachowała niewiele zapisów, które przetrwały do czasów współczesnych, w związku z czym pochodzenie Wielkiego Sfinksa pozostaje tajemnicą. Głowa i ciało posągu zostały wykute w różnych skałach; jednak wykazano, że zostały one wyrzeźbione w tym samym czasie i mają wspólną kompozycję z blokami używanymi w dwóch innych piramidach Gizan.
