He didn't build the Sphinx but "a sphinx", "something sphinxy", the Sphinx already existed, they refer to it. Though it still doesn't match the timeline of it being after witch hunts, lol... so my guess is that the lives don't have to be in chronological order somehow.