Sfenks'in varlığı hakkında 1817 yılına kadar neredeyse hiçbir şey bilinmiyordu. 1817'de kumların altında başı bulundu. Bu tarihten sonra arkeolog Mark Lehner'in katkıları sayesinde hakkında çok sayıda bilgi açığa çıktı. Sfenks, Mısır firavunu Kefren tarafından inşa ettirildi. İnşası sırasında kireç taşı kullanıldı ve çok sayıda işçi çalıştı. Dönemin şartlarında Sfenks gibi bir yapı 100 işçi ile 3 yıl gibi bir sürede tamamlanabildi. Fakat Sfenks hakkında bugün bile şüphe ile yaklaşılan şey, Mısırlılar'ın bu yapıya ne ad verdiği. Sfenks kelimesi Yunanca ve bu kelime Kefren'in yaşadığı dönemde ortaya çıkmadı. Bu sebeple Antik Mısır'da Sfenks'in ne olarak adlandırıldığı büyük bir sır. Eski Mısır bilimcisi James Allen, "Mısırlılar tarih yazmadı, bu sebeple inşa eden kişilerin Sfenks'i ne olarak gördüğü hakkında net bir bilgimiz yok" der. Bilinen tek şey, Sfenks'e bir zamanlar 'Bob' adının verildiği.