Büyük Gize Sfenksinin ne zaman oyulduğu ve ne kadar sürdüğü konusunda kesin kanıt yoktur. En yaygın kabul gören teori, Eski Krallık firavunu Khafra (Khephren olarak da bilinir) döneminde veya sonrasında 2500 B.C.E civarında yerinde oyulmuş olmasıdır.
Eski Krallık'ın eski Mısır kültürü, modern zamanlara dayanan çok az sayıda kayıt tuttu ve sonuç olarak, Büyük Sfenks'in kökeni gizemli kaldı. Heykelin başı ve gövdesi farklı kayalardan oyulmuştur; ancak, aynı anda oyuldukları ve diğer iki Gizan piramidinde kullanılan bloklarla bir bileşimi paylaştığı gösterilmiştir.
