Traversodon Stahleckeri was first found by Friedrich von Huene in 1936 in the Geopark of Paleorrota, São Pedro do Sul, Brazil.