"Aegyptosaurus" was discovered and named by a German paleontologist named Ernst Stromer in 1932. Its fossils were found in Egypt, Niger, and in several different locations in the Sahara Desert. All known specimens were discovered before 1939. The fossils were stored together in Munich, but were destroyed when an Allied bombing raid hit the museum in 1944, during World War II.