Los restos fósiles del "Enigmosaurus" fueron descubiertos en 1980 en Baynshirenskaya Svita, Khar Hötöl, Mongolia , siendo descritos e ilustrados como un dinosaurio indeterminado cercano al "Segnosaurio" y nombrado, posteriormente, en 1983.