
L'enigma della sfinge è il primo enigma della storia di cui si abbia documentazione. Nella mitologia greca veniva posto dalla sfinge all'ingresso della città di Tebe ai passanti e chi non fosse stato in grado di risolverlo sarebbe stato strangolato o, secondo altre fonti, divorato dal mostro. ( Il nome sfinge significa la strangolatrice )
La figura della sfinge compare ne La storia infinita di Michael Ende, dove Atreiu, per avere colloquio con l'Oracolo del Sud, deve attraversare tre portali. Il primo di questi è difeso da due sfingi, le quali tuttavia non pongono alcun quesito e concedono il passaggio solamente a chi ne sia ritenuto realmente degno.
Esiste una kylix a figure rosse del 470 a.C. che rappresenta Edipo dinanzi alla Sfinge. A fianco del primo vi è la parola "ΟΙΔΙΠΟΔΕΣ" mentre la Sfinge pronuncia la parola "ΚΑΙΤΡΙ[ΠΟΝ]" ("e i Tripodi"), scritta al rovescio. Potrebbe essere un gioco di parole, essendo ΟΙΔΙΠΟΔΕΣ trasformabile in ΟΙ ΔΙΠΟΔΕΣ, ossia da una variante del nome "Edipo" a "i bipedi". In tal caso "i bipedi" avrebbe come risposta "ΚΑΙ ΤΡΙ[ΠΟΝ]" (e i tripodi) che a sua volta è una citazione da varie forme dell'indovinello.
Enigmi simili a quelli della Sfinge sono stati registrati in molte culture differenti, come ad esempio fra i mongoli del Selenga, fra le tribù centrali africane un tempo colonie inglesi e fra quelle della Guascogna.