Unaysaurus was found in the southern Brazilian state of Rio Grande do Sul, near the city of Santa Maria.
The new species and genus were officially described by Luciano A. Leal, Sergio A. K. Azevodo, Alexander W. A. Kellner, and Átila A. S. da Rosa in the October 18, 2004 issue of the scientific journal Zootaxa.