Archaeologists have discovered a statue of a Sphinx as well as the remains of a temple that was once a shrine in the southern part of Egypt.