The municipality of Sauda was established in 1842 when it was separated from the large municipality of Suldal.
The municipality (originally the parish) is named after the old Sauda farm (Old Norse: Sauðar), since the first Sauda Church was built there.