Soltsy mainitaan ensimmäisen kerran vuonna 1390. Vuonna 1471 seudulla käytiin Novgorodin feodaalitasavallan ja Moskovan ruhtinaskunnan välinen Šelonin taistelu, jonka tuloksena Novgorod menetti itsenäisyytensä ja se liitettiin Moskovan Venäjään. 1700-luvun lopulta lähtien Soltsysta kehittyi Pihkovan läänin Porhovin kihlakuntaan kuulunut pellavakaupan keskus. Vuonna 1915 avattiin parantola, joka tuhoutui täysin toisessa maailmansodassa.