Археологические данные показывают присутствие куршей на территории Салдуса во втором тысячелетии нашей эры. В письменных источниках место появляется в Куршском договоре 1253 года, после чего территория перешла под власть Ливонского ордена. С XV века почти четыреста лет употреблялось немецкое имя Фрауэнбург, а рядом с городищем стоял каменный замок. В XVI-XVII веках Салдус вошёл в герцогство Курляндии и Семигалии; при герцоге Якобе здесь работали железная печь, литейное производство, ткацкая и кожевенная мастерские. После разрушений Северной войны поселение стало торговым центром, а в 1917 году получило права города. 10 марта 1919 года Салдус первым в Латвии был освобождён от большевиков батальоном Оскара Калпакса; позднее город пережил бои Курляндского котла и советскую оккупацию. Независимая Латвия вернула ему роль регионального культурного центра.