Die Stadt am Fluss Ciecere fand erstmals Erwähnung als Saldene im Kurenvertrag von 1253. Damals wurde das gesamte Gebiet Saldene als „Land zwischen Schrunden und Semgallen“ der Herrschaft des livonischen Ordens unterstellt. Die deutsche Ortsbezeichnung stammt aus dem Jahre 1341, als der livonische Orden hier seine Festung errichtete. Die Existenz des Ortes um die Festung herum wird durch den Fund eines christlichen Friedhofs unweit des Festungsschlosses bestätigt.
Im Jahre 1625 residierte im Schloss Herzog Friedrich und von 1664 bis 1682 Herzog Jakob von Kurland und Semgallen. Während des Großen Nordischen Kriegs wurde das Schloss im Jahre 1701 zum Sitz des schwedischen Königs Karl XII. Das Schloss war vorher bereits durch schwedische Angriffe im Jahre 1659 beschädigt worden. Nach dem Nordischen Krieg war es nunmehr gänzlich zerstört.
Sowohl als Folge des Kriegs, aber auch durch die Pest starben die Bewohner von Saldus aus und die Ortschaft existierte etwa 100 Jahre lang nur noch als kirchliche Gemeinde und als Landgut. Im Jahre 1856 begann der Wiederaufbau des Ortes. Stadtrecht erhielt Saldus im Jahre 1917 unter deutscher Besatzung im Ersten Weltkrieg.
Der Bahnhof Saldus an der Bahnstrecke Jelgava–Liepāja wurde am 10. August 1928 eröffnet. 1931 wurde nach dem Projekt von Professor Peter Feder (1868–1936) ein zweistöckiges Bahnhofsgebäude errichtet.
Im Zweiten Weltkrieg fanden in Kurland, mit einem Schwerpunkt südlich von Saldus, von Oktober 1944 bis Mai 1945 schwere Kämpfe zwischen Verbänden der Wehrmacht, unterstützt von einer Division lettischer Legionäre, und der Roten Armee statt. Es handelte sich um sieben Schlachten im sogenannten Kurland-Kessel. Die Frontlinien konnten im Wesentlichen bis zur Kapitulation der Gesamt-Wehrmacht am 9. Mai 1945 gehalten werden.
1950 wurde Saldus Kreisstadt und Zentrum der Gemeinde Saldus. 1984 wurde die Kunstschule eröffnet.
Evangelisch-lutherische Johanneskirche in Saldus, erbaut von 1898 bis 1899, Architekt Wilhelm Neumann
Am 4. September 1999 weihte der Volksbund Deutsche Kriegsgräberfürsorge nach dreijährigen Umbettungsarbeiten südlich von Saldus (dt. Frauenburg) in Lettland die Deutsche Kriegsgräberstätte Saldus (Frauenburg), die größte deutsche Kriegsgräberstätte in den baltischen Staaten ein. Sie wird überragt von einem 7,5 Meter hohen christlichen Metallkreuz. Ausgelegt auf die Bestattung von 30.000 Toten, wurden hier bis 2021 mehr als 22.900 lettische und deutsche Kriegstote beigesetzt. Die Gebeine von 2.000 Toten kamen von einem im Ort Frauenburg selbst gelegenen, teilzerstörtem Friedhof. Es handelt sich bei Saldus um den „zentralen Sammelfriedhof für die in den westlichen Landesteilen Lettlands gefallenen oder in Kriegsgefangenschaft ums Leben gekommenen deutschen Soldaten und Soldaten anderer Länder, die auf deutscher Seite kämpften“.[4]
Laut Erklärungstafeln auf dem Friedhof betrugen in den Kurlandschlachten die Verluste von Deutschen und Letten 50.000 Mann, die der Roten Armee 400.000 Mann. Zur Sowjetzeit waren viele Soldatengräber auch in Lettland zerstört oder unkenntlich gemacht worden.[5]