Сфинксы были найдены в 1820 году при раскопках в Фивах. Головы сфинксов являются портретными изображениями фараона Аменхотепа III, надписи на сфинксах представляют собой его полное имя. В 1831 году сфинксы были приобретены с одобрения Академии художеств и по решению императора Николая I русским путешественником А. Н. Муравьёвым. В 1832 году сфинксы прибыли в Петербург. Первые два года они находились во дворе Академии художеств. Свое место на набережной сфинксы заняли в 1834 году.

Существует любопытная примета, связанная с этими мистическими животными. Говорят, что грифоны могут исполнять желания, но без содействия сфинксов ничего не получится. Существует особый порядок действий для загадывания желаний: вспомнить желание, одной рукой погладить грифона по голове, другой взяться за правый зуб и одновременно посмотреть в глаза ближайшему сфинксу. Сделаете все правильно - желание сбудется!